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PREFACE 


This book represents essentially a semester course in combinatorial 
topology which I have given several times at the Moscow National Uni- 
versity. It contains a very rigorous but concise presentation of homology 
theory. The formal prerequisites are merely a few simple facts about func- 
tions of a real variable, matrices, and commutative groups. Actually, how- 
ever, considerable mathematical maturity is required of the reader. An 
essential defect in the book is its complete omission of examples, which are 
so indispensable for clarifying the geometric content of combinatorial 
topology. In this sense a good complementary volume would be Sketch of 
the Fundamental Notions of Topology by Alexandrov and Efremovitch, 
in which the attention is focused on the geometric content rather than on 
the completeness and rigor of proofs. In spite of this shortcoming, it seems 
to me that the present work has certain advantages over the existing volum- 
inous treatises, especially in view of its brevity. It can be used as a reference 
for obtaining preliminary information required for participation in a ser- 
ious seminar on combinatorial topology. It is convenient in preparing for 
an examination in a course, since the proofs are carried out in the book with 
sufficient detail. For a more qualified reader, e.g., an aspiring mathema- 
tician, it can also serve as a source of basic information on combinatorial 
topology. 

The present book makes use of a few facts concerning metric spaces 
which are now ordinarily included in a course in the theory of functions of 
a real variable, and which can be found in the sixth chapter of Hausdorff’s 
Mengenlehre or in the third chapter of Alexandrov and Kolmogorov’s 
Theory of Functions of a Real Variable. Information concerning commuta- 
tive groups may be found in the fifth chapter (see §§21 and 22) of Kurosh’s 
Theory of Groups. 

Originally I expected to write this book jointly with Professor V. A. 
Efremovitch. Numerous conversations with him were very useful to me; 
in particular, they led to the simplification of the details of some of the 
proofs. In the final editing of the book, I took into account a series of re- 
marks of V. A. Rokhlin, who kindly read my manuscript. 

L. PontRYAGIN 
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INTRODUCTION 


The foundations of combinatorial topology were laid at the turn of the 
last century by the great French mathematician Poincaré, for whom na- 
ture was the source of mathematical problems. In the greater part of his 
investigations, an important role is played by the geometric interpretation 
of analytic problems and by geometric intuition. Starting with problems 
in analysis, Poincaré arrived at the conclusion that it was necessary to 
study the geometric, and primarily the topological, properties of multi- 
dimensional manifolds. Initially Poincaré regarded a manifold as given by 
a system of equations and inequalities relative to the coordinates of a 
multi-dimensional Euclidean space. From this manifold he extracted, again 
with the aid of equations, submanifolds of smaller dimension. In this treat- 
ment there appeared already those fundamental notions which now play 
a leading role in combinatorial topology. If, in an n-dimensional manifold 
M, there exists a closed submanifold Z of smaller dimension r, r < n, then 
uwo cases are possible: 1) In M there exists a bounded (r + 1)-dimensional 
submanifold C whose boundary is Z; 2) In M there does not exist a sub- 
manifold C with boundary Z. In the first case, we say that Z is homologous 
to zero in M, and write: Z~0 in M. In the second case, we say that Z is 
not homologous to zero in M. 

For example, let MZ be the region of the plane between two concentric 
circumferences. If, now, we take for Z a circumference concentric with the 
original ones and lying in M, then it is clear that Z cannot serve as a bound- 
ary in M, and is consequently not homologous to zero in M. If, however, 
we take for Z a circumference which bounds a circle wholly contained in 
M, then Z~0 in M. It is easy to see from this example the connection be- 
tween homology and analysis. If, in the region M, an analytic function is 
given, then its integral along the contour Z is equal to zero when Z-~0 in 
M, and may not be equal to zero in the contrary case. This also indicates 
that it is appropriate to examine the contour Z with a prescribed sense on 
it, since the sign of the integral depends on the direction. An analogous 
connection with integration is also found in the multi-dimensional case 
(Stokes’ formula); the sense of the contour Z is then replaced by the orien- 
tation of the manifold M. 

After the first paper of Poincaré, it already became evident that the 
analytic treatment of manifolds, i.e., their definition with the aid of equa- 
tions, leads to a series of complications, and may serve as a source of error. 
Poincaré then introduced a new method for the study of manifolds; he de- 
composed them into elementary pieces, simplexes, which adjoin one another 
in a regular fashion. This method has retained its significance to this day, 
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and turns out to be fundamental in combinatorial topology. It led to the 
formalization of the notion of homology, whereas the homology invariants 
of manifolds introduced by Poincaré, Betti numbers and torsion numbers, 
acquired an exact logical meaning. Poincaré, however, did not succeed in 
establishing their topological invariance. This achievement belongs to the 
American mathematicians Alexander and Veblen. They also proved that 
the whole homology theory is applicable not only to manifolds, but also to 
geometric objects of a more general type, viz., polyhedra. 

After Poincaré, homology theory was developed intensively. To it was 
added Lefschetz’s theory of intersections, which was known to Poincaré 
only in an embryonic form. Lefschetz and Hopf proved theorems on fixed 
points of mappings. Alexander discovered a new duality theorem which, 
together with Poincaré’s duality theorem, served as a basis for an exten- 
sive development of topological duality theorems, in which a large part was 
played by Soviet mathematicians. Soviet mathematicians also participated 
in the construction of cohomology theory. Finally, Alexandrov found ways 
of applying homology theories to set-theoretic objects, and thus arrived at, 
a synthesis of combinatorial and set-theoretic topology. 

At present, homology theory continues to develop, but the main problem 
now, as J see it, is its application to the solution of geometric problems into 
whose formulation the notion of homology itself does not enter. Some of 
them, such as the problem of finding sums of indices of fixed points in map- 
ping a polyhedron into itself, have been solved completely. The solution of 
other problems, such as the classification of continuous mappings of one 
polyhedron into another, is in an embryonic state. 

At the present time, homology theory, broadly understood, is a basic, 
well-developed, indispensable tool of combinatorial topology. 

This book contains an exposition of the foundations of homology theory 
and of some of its applications. In Chapter I, the notions of a complex and 
its Betti groups are defined. In Chapter II, the topological invariance of 
the Betti groups is proved. Applications of homology theory are given in 
Chapter III: homology invariants of a continuous mapping of one poly- 
hedron into another are constructed, and a certain sufficient condition is 
established for the existence of a fixed point under a continuous mapping 
of a polyhedron into itself. 


NOTATION 


In this book we assume that the reader is familiar with the important 
notion of set (see, e.g., Hausdorff, Mengenlehre). We give here certain 
notations connected with the concept of set and with elementary opera- 
tions on sets. 

A) a eM means that the element a belongs to the set M. If the set 
M is finite or enumerable, then we shall sometimes specify the set by 
means of a simple enumeration of its elements; in symbols: 


M= {@1,°°°,@n,-"°}. 


This means that the set M consists of the elements a1,--- ,an,-°° 

B) M =N means that the sets M and N are identical. 

C) MeN or N= M means that every element of the set M belongs 
to the set N, i.e., that the set MW is a part, or subset, of the set N. The pos- 
sibility that the two sets are identical is not excluded. 

D) MoN denotes the intersection of the sets M and N, ie., the set of 
all elements which belong to both M and N. 

E) M u N denotes the union of the sets M@ and N, i.e., the set of all 
elements belonging to at least one of the sets M, N. 

F) M\N denotes the difference between the sets M and N, ie., the 
set of all elements of M which do not belong to N. Thus the operation of 
subtraction is possible independently of whether N is a subset of / or not. 
If M ¢N, then the result of the above subtraction is the empty set, i-e., 
the set containing no elements. 

G) Let M and N be two sets. Suppose that to every element x in the 
set M there corresponds a definite element y = f(x) in the set N. We call 
this correspondence a mapping f of the set M into the set N. The element 
y is called the zmage of the element x under the mapping f, and the element 
x is called the inverse image or one of the inverse images of the element y. 
We say that f is a mapping of the set M onto the set N if every element 6 
of N has at least one inverse image a under the mapping f, i.e., b = f(a). 
If A is a subset of the set M, i.e., A ¢ M, f(A) denotes the set of all those 
elements in N which are images of elements in A; f(A) is called the image 
of the set A. If B ¢ N, then f’(B) denotes the set of all those elements in 
M which go over into elements of B under the mapping f; f (B) is called 
the complete inverse image of the set B under the mapping f. The mapping 
f of the set M onto the set N is called one-to-one if every element of the 
set N has only one inverse image under the mapping f. If f is a one-to-one 
mapping, the equation y = f(x) has a unique solution 2, i.e., knowing the 
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element y, x can be determined uniquely, and we have x = f ‘(y). The 
mapping f~’ is called the inverse of the mapping f. 

H) This book presupposes a knowledge of metric spaces (see Hausdorff, 
Mengenichre). The distance between the points z and y of a metric space 
will be denoted by p(x, y). The distance between the subsets A and B of 
a metric space will be denoted by p(A, B). It is possible to understand the 
book, with the exception of §3, if one interprets metric space as an arbi- 
trary subset of a Euclidean space of an arbitrary number of dimensions, 
and regards as the distance between two points of this subset their ordinary 
Euclidean distance. 


Chapter I 
COMPLEXES AND THEIR BETTI GROUPS 


Combinatorial topology studies geometric forms by decomposing them 
into the simplest geometric figures, simplexes, which adjoin one another in 
a regular fashion. A geometric figure which can be decomposed into sim- 
plexes in the appropriate way is called a polyhedron, and the scheme of 
decomposition itself is called a complex. To begin with, the study of a poly- 
hedron is confined to a search for its topological invariants. The investi- 
gation starts with some decomposition of the polyhedron into simplexes, 
i.e., with a complex which determines the polyhedron. The problem of con- 
structing a complete system of topological invariants of a polyhedron has 
by no means been solved. As yet only several invariants have been con- 
structed and studied. Among these, the Betti groups, also known as the 
homology groups, are the most significant. The Betti groups are commuta- 
tive and admit of finite systems of generators. They can, therefore, be de- 
termined by their numerical invariants. These same numerical invariants 
were originally introduced by Poincaré as topological invariants of poly- 
hedra. Later, under the influence of the ideas of modern algebra, it was 
found more expedient to start with an examination of the groups them- 
selves, rather than with their numerical invariants. Application of the 
group-theoretic approach to polyhedra gave only some advantages in ex- 
position. In the transition to geometric forms more general than polyhedra, 
however, it also made possible the investigation of group invariants not 
reducible to numbers. 

This chapter is concerned basically with the definition of a complex and 
the construction of its Betti groups. The proof of the invariance of the Betti 
groups will be given in the following chapter. 

The complex, arising initially as a scheme of decomposition of a poly- 
hedron, now plays a more significant role in topology; in particular, it leads 
to important applications in set-theoretic topology, one of which is given 
in §3. 


§1. Euclidean space 
We shall state here several properties of Euclidean space which are needed 
in the sequel. 
Linear Space 


Derinition 1. A set R” of elements, referred to as points or vectors, is 
called a linear or vector space of dimension n, if it satisfies the following 
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conditions: 

1. The set R” forms a commutative group under addition. 

2. The set R” is a module over the field of real numbers, i.e., multiplica- 
tion of the elements of R” by real numbers can be defined to satisfy the 
conditions: if A and y are arbitrary real numbers, and z and y are arbitrary 
vectors of R”, then 


Maw + y) = Av + Dy, (A + wt = Aw + pe, 
A(ux) = (Au)z, l-z = g, 0O-c = 0. 


3. The maximum number of linearly independent elements of R” is 


equal to n. 
As usual, asystem 1, --+- , 2 of elements of R” is called linearly inde- 
pendent if the relation 
(1) Nar + ++ + Ne, = 0, 
where \’, --- , * are real numbers, implies that 
(2) Nise = Mv =O. 
A maximal system e;, --- , én of linearly independent elements of the 


n-dimensional linear space R” is called a basis of R”. It is possible to intro- 
duce coordinates by means of a chosen basis in R”: if z is an element of 
R”, there exists a dependence relation \x + Ne. + --- + A"e, = O, be- 


cause the system @, --- , én is maximal. Here \ + 0, since a basis is line- 
arly independent. Solving this relation for z, we get 
(3) n= Bet + 2%, 
where x’, --- , 2” are real numbers, referred to as the coordinates of the 
vector x with respect to the basis ¢, --: , ¢,. We shall write x in terms 
of its coordinates as 
(4) z= (z',---, 2"). 

A) Asystem of points % , 2, °:- , 2 of an n-dimensional linear space 
R” is called independent if the system of vectors 
(5) (1 — MH), +++ , (Zk — 2) 


is linearly independent. It is clear that independence is possible only for 
k <n. It turns out that the system (5) is linearly independent if, and only 
if, the relations 


(6) Nxt + Na, +--+ + Mx, = 0, 
(7) MEN. +r H=O 
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imply that 
(8) NaN = ss = dM = 0, 
where )°, \’, --- , \* are real numbers. 
Hence the independence of a system of points zp , 41, --* , 2 does not 


depend on the order in which the points are enumerated. Moreover, it is 
clear that the independence of a system of points implies the independence 
of every one of its subsystems. 

We shall show that, given the linear independence of the system of vec- 
tors (5), relation (8) follows from (6) and (7). By (7), we can rewrite (6) 
in the form 


—(M ves + May + Ma + +++ + Mee = 0, 
or 
NM (ai — ao) + +++ + (te — a) = 0. 


Since the system (5) is linearly independent, the last relation implies that 
\i = +--+ = = O, and hence, in view of (7), it also follows that \° = 0. 
Let us now prove that if (8) follows from (6) and (7), then the system (5) 
is linearly independent. Let us assume that 


(9) M(t, — to) $ +++ + Me — mo) = 0. 
Setting ° = —(A’ + --- + d*), we can rewrite (9) in the form 
Nt) Nay + e+) + May, = 0, 
where the numbers )°, A’, --- , * satisfy condition (7). Hence, by assump- 
tion, ° = = --. = © = 0, i.e, it follows from (9) that 
N=-e = N=, 

which means that the system (5) is linearly independent. 

Geometrically, the independence of the points x, 11, °--- , 2 means 
that the hyperplane of least dimension which spans them is of dimension k. 
If the points 2, 2, -°-- , % are dependent, the hyperplane of least di- 


mension which spans them has dimension less than k. We shall now give 
another criterion for the independence of points. 

B) Let m,%1,-°:, %,k S n, be a system of points of an n-dimen- 
sional linear space &", and e, , --- , é, a basis of this space. The coordinates 
of our points are determined by the relation 
(10) aie tie tess +2 %en, i=0,1,-:-,k. 
Now introduce formally the numbers 2°; by setting 


(11) x; = 1, i=0,1,---,k. 
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Denote the matrix || 2’; ||, 7 = 0,1, ---,4;7 = 0,1, --- ,n, by 
N(x ,%,°°° » Ze) = N(X). 


It has & + 1 rows and n + 1 columns, k + 1 S$ n + 1. We shall prove 
that the points % , 41, °-* , 2 are independent if, and only if, the matrix 


N(X) is of rank k 4+ 1. 
If the rank of the matrix N(X) is less than & + 1, there is a linear de- 


pendence among its rows, ie., there are k + 1 numbers )’, \4, --- , d*, 
not all equal to zero, for which 
(12) rot Neto $Me, = 0, 7 = 0,1, +++, 0. 


Multiplying relation (10) by \* and summing over 7, we get, by (12), 
Nao + Nar + +++ + May = DR (ed + Nei t+ +++ + Moje; = 0. 


For j = 0, relation (12), in virtue of (11), gives\” + V+ --- + =0. 
Hence the points a , 41, --- , 2 are dependent (see (6), (7) of A)). 

Let us assume that the points %, 21, ---, 2 are dependent. Then 
there are k + 1 numbers ’, \’, --- , which do not all vanish and which 
satisfy (6) and (7). Substituting into (6) the expression for 2; given in 
formula (10) and rewriting (7) in the form nvr +o t+: + v2, =0 
(see (11)), we obtain (12). However, this means that the rank of the 
matrix N(X) is less than k + 1. 

It is very easy to find an independent system of points up ,wW,--° , Ux, 
k <n, in an n-dimensional space R”. For, if ¢., --- , é, is a basis of R”, 
it suffices to put 


(18) Uw = 0, UH, , Ute. 


Here vu = 0 is the zero of the group R”, or equivalently, the origin of co- 
ordinates of the linear space R”. The vectors 


(uy ~ UW) = 1, °° , (Ue — Uo) = & 


are obviously linearly independent; hence, by A), the points up , a1, -+* , Ux 
are independent. We shall answer the question concerning the existence 
of independent points more fully in C). In this connection we shall use the 
notion of proximity of points in R” in the sense of the proximity of their 
coordinates. 

C) Ifao,%1,--: ,%,k Sn, isa system of points of an n-dimensional 
linear space R", then an arbitrary neighborhood of each point x; contains 
a point y; such that the system yo , ¥1, --- , yz is independent. 

We shall apply B) to prove C). Let um, uw, --:, us, be a system of 
points known to be independent (see (13)), and let ,0 < ¢ S 1, be a real 
parameter. 
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Consider the points determined by 
(14) zi(t) = tu; + (1 — dee, i=O01,--:,k 


It is easily verified that the matrix N(Z(#)) associated with the system of 
points (14) is related to the matrices N(X) and N(U) of the initial systems 
of points by the equation 


(15) N(Z()) = tN(U) + (1 — #)N(X). 


Since the points up , u1, ---: , U, are independent, it follows from B) that 
the rank of the matrix N(U) is equal to k + 1. Hence the matrix N(U) 
contains a non-vanishing determinant of k + 1 columns. Let D(t) be the 
corresponding determinant of N(Z(t)), the notation emphasizing its de- 
pendence on the parameter ¢. Since N(Z(1)) = N(U) (see (15)), D(1) ¥ 0, 
and therefore D(t) does not vanish identically in ¢. Since D(é) is a poly- 
nomial in t, there is an arbitrarily small positive number s for which 
D(s) ¥ 0. This means that the matrix N(Z(s)) is of rank i + 1, and hence 
yo = 20(S), yi = 21(S), -+* , Ye = 2x(s) form an independent system of points. 
The point y; 1s arbitrarily close to x; (see (14)), in view of the arbitrary 
smallness of s. 

DEFINITION 2. A system of points %,%1,--- , 2m of an n-dimensional 
linear space R" is said to be in general position, if each of its subsystems of 
k + 1 points ,&,--- , & (k S n) is independent (see A)). 

It is clear that, ifm S n, generality of position is equivalent to indepen- 
dence. If m = n, in order that a system be in general position, it is sufficient 
that every one of its subsystems of exactly n + 1 points (k = n) be inde- 
pendent. 

We shall show that, for every positive integer m, there is a system of 
m + 1 points in general position. However, the proof of this fact is more 
conveniently carried out by the use of a metric, and will therefore be post- 
poned until we have defined a Euclidean space. 


Linear Euclidean Space 


DEFINITION 3. A linear space R” is called Euclidean if there exists in 
R” an operation known as scalar multiplication, i.e., an operation which 
associates with every two vectors x and y of R” a real number zy, their 
scalar product, and which is linear, symmetric, and nonnegative: 


(az + pyle = Azz + pyz, xy = yt, vz 2 0, 


where, in the last relation, equality occurs only if = 0. 

Two vectors z and y are said to be orthogonal if their scalar product is 
zero, xy = 0. 

We remark that it is possible to introduce a scalar product in every linear 
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space R”. In fact, if ¢, --- , é, is a basis of R", define the scalar product 
for the basis vectors by putting ee; = 6:;(6: = 1, 6; = O for? ¥ J). If 
e=ve +--+ +2", andy = ye + --- + ye, are any two vectors of 
R”, then to satisfy the conditions postulated for the scalar product, we 
must have 

(16) ay saryi +e + 2"y", 

It is easily verified that the scalar product defined by the last relation 
satisfies all the requirements of Def. 3. 

D) It is always possible to introduce an orthonormal basis in the Eu- 
clidean space R”, ie., a basis e:, --- , é, such that ee; = 6,;. It is clear 
that if the basis is orthonormal, the scalar product in coordinate form 
is given by formula (16). 

We shall start with an arbitrary basis 2, --- , 2, of the space R” and 
construct an orthonormal basis from it. Since 1 , +--+ , 2, is a basis, x, # 0, 
and hence 212, ~ 0. We can therefore put @ = (242) 8x , 80 that ee: = 1. 
Now assume that the system 41, -+~ , &, ee; = 6, k <n, has already 
been constructed, with all its elements expressed linearly in terms of the 
vectors 1%, -:° , Ze. In view of this, the vector 


Y = Ley — (Nex + +++ Me) 


differs from zero. Choose the numbers \’, --- , \* so that ye; = 0, 
i= 1,--- ,k; for this it suffices to set \° = xi41¢; . Since y + 0, we may 
put é41 = (yy) ty, with the result that ee; = 6;,7,7 = 1,---,e +1. 
In this manner, the system ¢, --- , én is constructed. Since it is ortho- 
normal, it is obviously linearly independent. Indeed, scalar multiplication 
of the relation \e. + --- + »"e, = 0 by e; yields \* = 0. 

E) A metric which satisfies all three axioms of a mctric space can be 
introduced in the Euclidean space R” by setting 


p(x, y) = +[@ — ye — wh. 

By the axioms defining the scalar product (see Def. 3), p(x, y) = 0 if, 
and only if, x = y; furthermore, p(z, y) = p(y, 2). To prove the ériangle 
axiom, 1.e., 

[@ — y@ — wi + 1G — ay — dP 2 [@ - De - a, 
set x — y = u, y — 2 = v and rewrite the axiom in the form 
[uuj? + [ov]? = [(u + o)(u + o)f 
Since both sides of this relation are nonnegative, it is equivalent to the 


relation 


uu + 2[(wu)(w)]? + w = uu + 2uv + wy, 
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which in turn is equivalent to 
(17) (uu)(vv) = (w)”. 


Relation (17), the so-called Schwarz inequality, will now be proved. 
The quadratic form 


(uu)r” + 2(uv)r + (wv) = (Cu + v) (ru + 2) 


is nonnegative, since it is the scalar square of the vector \u + v. Hence 
its discriminant (uu)(vv) — (uv)* is nonnegative, which means that rela- 
tion (17) is always valid. 

We return now to the question of the general position of points (see 
Def. 2). 

TuHmoreM 1. If {x , t%1,°+-* , tm} = S is a@ system of points in general 
position in the Euclidean space R”, then there exists a positive e such that 
p(ti, yi) < e, t = 0, 1,---, m, implies that the system of points 
Yo, Viz *** » Ym 78 also in general position. 

Proof. Let §; = 2), ,1 = 0,1, +--+ ,&;k S n, be an arbitrary subsystem 
S’ of the system S. The system S’ is independent by definition, and hence 
the matrix N(&,&,--- , &) (see B)) is of rank k + 1. Therefore one of 
the determinants, say D, composed of & + 1 columns of this matrix, is 
different from zero. Since D is a continuous function of the coordinates of 
the points of the system S’, there is a positive e’ such that for every 


system of points 7; = Yp,,7 = 0,1, --- , &, with p(t, :) < &’, the de- 
terminant D formed for the points 7), m,--° , 7 is also different from 
zero. Hence the matrix N(m , ™, °°: , 7x) is of rank k + 1, which means 
that the system m, mm, °‘: , 7s is independent. Thus a suitable «’ can 


be assigned to every subsystem S’ of the system S, and the required ¢ of 
the theorem can be obtained by setting ¢ equal to the smallest of the num- 
bers ¢’. 

THroreM 2. If {2 , %1,---, tm} = S ts any system of points of the 
Euclidean space R”, and € is a positive number, then there exists a system of 
points Yo, Yr,-°* > Ym in general position such that p(t:, yi) < e, 
1 = 0,1,---, m. In other words, any finite system of points of R” can be 
brought into general position by an arbitrarily small displacement. 

Proof. Let us number all subsystems f , &,--- , &&,k S$ 7, of the sys- 
tem S, denoting them by Si, --- , S,. The system S; contains at most 
n + 1 points, and it can therefore be transformed into an independent 
system by an arbitrarily small displacement (see C)). Now suppose that, 
by means of arbitrarily small displacements of the whole system 5S, we 
have already obtained a position for which all the subsystems S,,--- ,S,, 
s <r, are independent. By C), the system S,.: can also be transformed 
into an independent one by an arbitrarily small displacement, and this 


8 COMPLEXES AND THEIR BETTI GROUPS [CH. 1 


displacement can therefore be chosen so small that the independence of 
the systems S;,--- , S, achieved previously will not be disturbed (see 
Theorem 1). This completes the induction, and the theorem is proved. 


Convex Bodies 


We shall present here some facts concerning convex bodies needed in 
the sequel. 

F) Let a and b be two distinct points of the Euclidean space R”. The 
set of all points 2 « R” of the form x = Xa + yb, where ) and uy are real 
numbers satisfying the conditions 


Atu=1 120, «20, 


will be called the segment (a, b) = ( 0, a) with endpoints a and b. The two 
parameters \ and u can be replaced by a single parameter s = p,0 Ss $1, 
in terms of which a point of the segment can be written in the form 


(18) x=(1l-—sat+s=a+sb-—a=a+u, u=b—a, 


If the segments (a, b) and (a, c) have a common point different from a, 
then one of the segments is contained in the other; in particular, the seg- 
ments may coincide, in which case b = ¢. 

To prove this assertion, let us write the points of both segments in the 
form (18) 


z=a-+t su, 0ss81; y=zat ty, Ost. 
If % = yo * ais a point common to the two segmenis, then 
M=atonu=y=at &, & 0, ty 0, 
and 
Sou = tov. 


If so = &, then u = v, b = c, and the segments coincide. If s) ¥ & , then, 
assuming for definiteness that 5 < %, we have v = (s/t)w, and any 
point y of the segment (a, ¢) is of the form y = a@ + £(8)/to)u. 
Since (s/t) < 1, ye (a, b) for 0 S$ t S 1, and the second segment is a 
proper subset of the first. 

G) A set M of points of the Euclidean space R” is called convex if a « M, 
b « M implies (a, b) ¢ M. The point a is called an interior point of the set 
M if there exists a positive ¢ such that p(a, x) < ¢ implies z e M. A con- 
vex set W which is compact and contains interior points will be referred 
to as a convex body. The set U of all interior points of a convex body W 
clearly forms an open set in R”, and hence V = W\U is compact. The set 
V is called the frontier of the convex body W. If ae U, and b and care 
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two distinct points of V, then the segments (a, 0) and (a, c) have only one 
common point a. Furthermore, if @ e U and ¢ is any point of W, then there 
is a point b e V such that the segment (a, b) contains c. 

To prove the above, we shall show first that if a e U, b « W, then every 
point ¢ of the segment (@, 6) distinct from b is contained in U. Let 
c = ha-+ ub, d # 0. Since a ¢ U, there is a positive e such that (4a + t) .« W 
for zz < e’. Hence the segment (a + 2, b) is wholly contained in W, and 
therefore also the point 


Ma+2)+ pb =rAat wb +rAr=ct+trArceW. 


If now y is an arbitrary vector of R”, with yy < )’e’, then the point 
c + y is of the form c + dz, where zz < e¢*. But under this condition, 
c + Az belongs to W, and hence c e U. 

Now let a ¢ U, and let b and ¢ be two distinct points of V. If the segments 
(a, b) and (a, c) have a common point different from a, then, by F), 
either they coincide and b = ¢, which is impossible, or one of them forms 
a proper subset of the other. If, say, (a, c) < (a, b), then c e¢ (a, b), with 
c * b. Hence c e U and c ¢ V, which is a contradiction. 

Now let a ¢ U, and let c be any point of W distinct from a. We shall 
determine the segment (a, b), b « V, which contains c. Set c — a = v and 
consider the set of all points y of 2” of the form y = a + wv, t 2 0. If tis 
sufficiently small, y is evidently in U, since a is an interior point of W. On 
the other hand, if ¢ is sufficiently large, y cannot be in W since W is com- 
pact. Hence the compactness of W implies that there is a largest positive 
value ¢ = & for which y « W. It is clear that a -+ hv = bis a frontier point 
of W; for otherwise, & would not be maximal. 

Since c = a + ve W, it follows that & 2 1. Setting hv = u, the set of 
all points of the segment (a, b) can be written in the form x = a + su, 
0 Ss s S 1. The point c is of the form a + (1/h)u, 0 < (1/h) S 1, and 
therefore belong's to the segment (a, b). 

Since a convex body contains an interior point a, it also contains other 
interior points. All of these must lie on segments of the form (a, b), be V, 
and therefore V is non-vacuous. If c = a, the point ¢ lies on an arbitrary 
segment (a, b), b e V. This proves G). 


§2. Simplex. Complex. Polyhedron 


Combinatorial topology studies geometric figures, decomposing them in 
some regular fashion into the simplest figures, simplexes. Those geometrical 
figures which can be decomposed in a suitable manner into simplexes are 
called polyhedra, and the scheme of decomposition into simplexes is known 
as a complex. This section is devoted to the definition of these basic con- 
cepts. 
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Simplex 
DeFINITION 4. Let a, a1, °°: , a be a system of independent points 
of the n-dimensional Euclidean space R”, r S n (see §1, A)). The set A’ 
of the points x of the space R” of the form 


(1) z= Nata t+ ++: +Na,, 

where \’, \’, --- , \” are real numbers which satisfy the conditions 

(2) V+ Mp $M = 1, 

(3) N= 0, i=0,1,--+,7, 


is called an r-dimensional simpler, or briefly, an r-simplex. We write 
A” = (@,%,°:*:,@). The points a, a, -°:- , @, called vertices, are 
obviously contained in the simplex A’. 

It will be shown below that if two simplexes A” and B’ coincide, A’ = B’, 
then their vertices also coincide, except possibly for a permutation; and, 
in particular, r = s. Furthermore, as a consequence of (1) and (2), the 
point x uniquely determines the numbers )’, \’, --- , \”. This enables us 
to regard the numbers }’, \', --- , \’, which satisfy (2) and (3), as the co- 
ordinates (barycentric coordinates) of the point x « A’. 

We show first that (1) and (2) uniquely define the numbers a aD Oe 
If 


(4) t=patpyat-:- + ya, 
where 
(5) e+e to te =], 
then subtraction of (1) from (4) yields 
(dap (uh — Maa + os + = Nay = 0. 
Relations (2) and (5) imply that 
@— M+ WM) +--+" - 1) = 9, 


and since the points a , a , --+ , a, are independent, »' — »* = 0, ie., 
v=, #=0,1,---,7 
Let us now show that the vertices a, a1, --- , 4 are uniquely deter- 


mined by the set A’. If up and w are two distinct points of R”, 
then z = 3(% + %) is the midpoint of the segment (uo , um). It turns out 
that every point x of the simplex A’, which is not a vertex, is the midpoint 
of some segment whose endpoints belong to A’. The vertices of A’, how- 
ever, cannot be midpoints of segments with endpoints in A’. 
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Ifx = Na + Nar +--+ + Na, is any point of A’ and not a vertex of 
A’, then at least two of its ‘barycentric coordinates, say \’, \’, 7 ¥ j, do not 
vanish, so that \° > 0, \? > 0. Choose an ¢ such that 0 <e<njo< 
e < d’, and set u = 2+ ¢ (a; — @;), Uu = x — € (a; — a;). The points 
Uy and u, evidently belong to A’, and 


z= 3(Up + U). 
If a, = 3(uo + uu), where up and u; are two distinct points of A’, and 
p= Np +--> +X pay, p=0,1, 


then, since the points u% and u; are distinct, there are two integers 7, j, 
i ¥ j, for which \°o > 0 and A4, > O. By assumption, 


= 3(No + Wi) a +--+ + HO +21) ar, 


where 3(\%) + A‘) > 0, (4% + A4) > 0. This contradicts the previous 
proof of the uniqueness of the coordinates of the points of a simplex, since 


a, = O-a + eee + lea +t eee + 0-a,. 


By Def. 4, a O-simplex (ao) consists of one point a . A 1-simplex (a, a1) 
represents the rectilinear segment connecting the points a and aq. A 
2-simplex (a, a: , a2) consists of the triangle with vertices a, a , a. 
Finally, a 3-simplex (do , a1 , @2 , @3) is a tetrahedron with vertices a , a , 
Qo, 23. 

A) If A’ ¢ R” isan r-simplex, then a point x € A’, all of whose barycentric 
coordinates are positive, is called an interior point of the simplex A’. A point 
of A’ which is not an interior point of the simplex A’ is called a frontier 
point of A’. The set G@’ of all interior points of the simplex is called an r-di- 
mensional open simplex, or simply, an open r-simplex; and the set F” ~ of 
all frontier points of the simplex A’ is referred to as its frontier. It is easily 
verified that the closure G’ of an open simplex G" coincides with the initial 
simplex A’; and since A’ is a bounded closed set in R”, it is compact. The 
set F’’ is also obviously closed in A’, and therefore G’ = A’\F"” is an 
open set in A’. If G and H’ are two open simplexes which coincide, G = 
H’, then G’ = A’; and since G and H”° are the usual (closed) simplexes, 
their vertices coincide and r = s. Hence an open simplex determines its 
vertices uniquely. 

B) Let R’** be the (r + 1)-dimensional Euclidean space, é , 1, °°* , 
an orthonormal system of points (vectors) in R’*’ (see §1), and E” = 
(eo, 1, -*° , &) ¢ R”*' the r-simplex with these points as vertices. Every 
point ze E” is of the form z = d% + dA’, + --- + d’e, with the d”’s satis- 
fying (2) and (8). Since é@& , e:, --- , é- isan orthonormal system, the Euclid- 
ean coordinates of the point z relative to this system are the same as its 
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barycentric coordinates in EB’, and we may write 
z= (No MD HA 
Hence the distance between two points \ and u of E” is given by 
eQy 2) = [0° — w+ OP = wt +O = HT. 


The resulting metric of this r-simplex, called its natural metric, is a func- 
tion of the intrinsic (barycentric) coordinates of the simplex. Relation (1), 
which associates the point \ « EH” with the point x ¢ A’, is obviously con- 
tinuous and one-to-one; and since E” is compact, this correspondence is 
bicontinuous. Hence every two r-simplexes are homeomorphic, and this 
homeomorphism may be realized by the mapping which associates points 
having identical barycentric coordinates. 

C) Let A’ = (a, a, °*- , Gr) be an r-simplex in R”, and a = a,, 
k = 0,1,--- , s;0 S$ s S17, a subset of the vertices of A’. Since the vertices 
M,%,°** , @- are independent, the vertices a), a1, -** , @ are also in- 
dependent, and hence C* = (a), a1, °-- , a) is a simplex in #&”. The sim- 
plex C’ will be referred to as an s-dimensional face, or simply s-face, of the 
simplex A’. Denoting those of the numbers 0, 1, --- , 7 which are different 
from 1), 21, °°* ,% by ji, °** ,jr-s, an arbitrary point a e C® is obtained 
by putting 


(6) Ve=0, k=l--:,r—s, 


in (1). Hence C* < A’ and the set C’ is determined in A* by the system 
(6). Conversely, every system (6) determines some face of A’. By Def. 4, 
every vertex of a simplex A’ is a O-face of A’, and A’ is its own r-face. 
Faces of dimension less than r are called proper faces of the simplex A’. 

D) The simplexes A and B of the Euclidean space R” are said to be 
properly situated either if they are nonintersecting or if their intersection 
A n Bisa common face of A and B. If C is a face of the simplex A, and D 
is a face of the simplex B, with An BcCnD,ie, AB = CoD, then 
clearly the simplexes A and B are properly situated if, and only if, the faces 
C and D are properly situated. 

E) Two faces of a simplex are always properly situated. 

Indeed, if C and D are two faces of the simplex A, then cach of them is 
determined by a system of equations of the form (6). Two such systems 
of the form (6) combined again constitute either a system of the form (6) 
or an inconsistent system. The latter occurs if the joint system contains 
all the coordinates X’, in which case the intersection C n D is empty; in the 
contrary case, this intersection is the common face of the simplexes C and 
D. 
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Complex 


Let us turn now to the basic notion of a complex. 

DEFINITION 5. A finite set K of simplexes of the Euclidean space R” is 
called a geometric complex, or simply a complex, if K satisfies the following 
conditions: 

1. If A is a simplex of K, then every face of A is also in K. 

2. Every two simplexes of K are properly situated (see D)). 

The 0-simplexes of a complex K are called its vertices. 

The maximum dimension of the simplexes of K is called the dimension 
of K. An n-dimensional complex K will be referred to as an n-complex. 

Although the complex is the fundamental notion of combinatorial topol- 
ogy, the real object of study turns out to be not the complex, but the 
topological space which is determined by it. 

Derinrrion 6. Let K be a geometric complex situated in the Euclidean 
space 2”. The set of all points contained in the simplexes of the complex 
K is called a polyhedron and is denoted by | K |. 

Since R” is a metric space, | K |, as a subset of R”, is also a metric space. 
The space | K | is obviously compact, since it is the union of a finite number 
of compact sets, simplexes. 

If K and EL are two complexes and f is a continuous mapping of the poly- 
hedron | K | into the polyhedron | Z |, then we shall sometimes refer to f 
as a mapping of the complex K into the complex L. 

The simplest r-complex is the set J” of all faces of the simplex A’. The 
set S’* of all proper faces of the simplex A” also forms a complex. 

It is clear that | T” | = A’ and | S| = F”", where F’’ is the frontier 
of A’ (see A)). 

In view of condition 1 of Def. 5, the vertices of each simplex of K are 
also vertices of K itself. Hence, in order to determine the complex K in 
R", it suffices to prescribe all the vertices of K and then to distinguish those 
sets of vertices whose spanning simplexes yield all the simplexes in K. Ab- 
stracting from the geometric positions of the vertices in R”, we arrive at 
the notion of an abstract complex. 


DertniTion 7. A finite sct & of elements w ,,-°+- , ce is called an ab- 
stract complex with vertices co , 1, °-: , & if ® satisfies the following condi- 
tions: 


1. Certain non-empty subsets of the set & are distinguished and are called 
abstract simplexes of the complex &. 

2. Every subset of & consisting of a single element is a distinguished sub- 
set. Hence every vertex of & is also a simplex of §. 

3. If Wis a simplex of §, then every non-empty subset of YW, referred to 
as a face of the simplex %, is also a simplex of the complex &. 

The abstract simplex %” = (a, 0, --- , a-) with r + 1 vertices is said 
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to have dimension r. The maximum of the dimensions of the simplexes con- 
tained in the complex & is called the dimension of the complex S. If the 
dimension of ® is n, & will be referred to as an n-complex. 

With every geometric complex K there is associated an abstract com- 
plex &, and conversely. The geometric complex K is called a geometric rea- 
lization of the corresponding abstract complex &. The question as to whether 
every abstract complex admits of a geometric realization is treated in the 
following propositions. 


Theorems of Realization 


F) Let § be an abstract complex with vertices c,, °°: , (,and E* = 
(@ , @, -°* , &) a k-simplex taken with its metric, E* <« R**’ (see B)). 
Let ci, = d;,7 = 0,1, --- , 7, denote any subset of @ 0, --+ , te and let 
ei; = 0;,Jj = 0,1, --- , 7, denote the corresponding subset of @ ,@,---, 
é, . To each abstract simplex %” = (do, b1, --- , d=) of the complex § as- 
sien the face A’ = (m,%, °*- , ¥-) of the simplex E*. The resulting set 
N of simplexes obviously forms a geometric complex, since the faces of the 
simplex E* are properly situated (see E)). This geometric realization N 
will be referred to as the natural realization of the abstract complex &, 
and the metric of the polyhedron | N | induced by the metric of 2 will be 
called the natural metric corresponding to §&. The above yields a realiza- 
tion of ® in E® c R'™. The point 


Mot Met: + Me =O, MoM) =A 
(see B)) of the simplex E* is obviously contained in the polyhedron | N | 
if, and only if, 4°? + 0,7 = 0,1, --: , 7, and the other coordinates zero 
implies that & contains the simplex (to, 1, --- , d). Now let K be an 
arbitrary realization of the complex & in the Euclidean space R”. Denote 
the vertices of K by o ,c:, -*: , c , where ¢; corresponds to c; . If to each 
point \ = (\°, A’, «++ , d”) of the polyhedron | V | is assigned the point 


¥(d) ¢ R”™, where 
vA) = No + Me + ees + Mex, 


then the resulting mapping ¥ is a homeomorphism of | N [ onto | K |. Hence 
every realization of the complex # is homeomorphic to the natural realiza- 
tion N of ®, and therefore every two realizations of @ are homeomorphic. 

Let us show that y is a homeomorphism of | N | onto | K |. The mapping 
y is obviously continuous, and it suffices to prove that y is one-to-one and 
onto. This will establish that y is a homeomorphism, since | N | is compact. 
To show that ¥(| NV |) = | K |, let A” = (,u, --+ , »,) be a simplex of 
N and *A’ = (uo, v1, +--+ , Ur) the corresponding simplex in K, where u; = 
ci;,j = 0,1,--- , 7. The mapping y of A’ into *A’ is obviously onto and 
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one-to-one. Since the existence of the simplex A’ in N implies the existence 
of the simplex *A” in K and conversely, it is clear that ¥(| N De | K J 

To show that ¥(A) = ¥(u) implies X = yp, let \ = (A’, ’, 7" od 
(os ay tee , #) be two points of | N |, and denote by n", l= T, 
and » ®, p = 0,1, --- , 8, those of the numbers \‘ and py? ‘ vespectively, which 
are different from zero. Let e;, = t:,1 = 0,1, ---,7r, and ej, = Wp, DP = 
0,1,:--,s Tf A’ = (,4,---,6), B= (av , wr +++ , w,), then the 
points A and yu are interior points of A’ and B’, respectively, which means 
that ¥(A) and (uz) are interior points of *A” and *B*, respectively. Since 
*A’ and *B° are both in the same complex K, they are properly situated, 
and hence have a common interior point ¥(A) = (uz) only if they coincide. 
Hence *A” = *B*, which means that A” = B’. Since y is one-to-one on the 
simplex A’, A = 

The dimension of the space R**’ in which the natural realization N of 
the abstract complex # is imbedded (see F)) depends on the number k + 1 
of the vertices of #. 

The following theorem gives a deeper result on the possibility of realizing 
an abstract complex. 

THEOREM 8. An abstract n-complexr & can always be realized by a geometric 
complex K imbedded in the Euclidean space R°”*' of dimension 2n + 1. To 
this end, the vertices of the complex K can be chosen arbitrarily, provided only 
that they be in general position (see §1, Def. 2). 

Proof. lf ,¢:, °°: , c. are the vertices of &, choose any system of points 
Co, C1, *** , Ce in general position in R’”** (see Def. 2) and assign to c; the 
point c;. 

Now if Y&” = (a, a1, °:: , @) is any simplex of ®, let A’ = (m, a1, 

, a) be the geometric simplex which spans the points ay), a, --- , a, 
corresponding to the vertices a) , a: , -:- , a. We must show that the re- 
sulting set K of simplexes of R°’*’ is a geometric complex, i.e., that K 
satisfies conditions 1 and 2 of Def. 5. Condition 1 follows immediately 
from condition 3 of Def. 7, and we now show that K satisfies condition 2. 

Let I” and 8° be two simplexes of #, A” and B* the corresponding geo- 
metric simplexes of K, and denote by db , di, --~ , dy the set of all points 
which are vertices of at least one of the simplexes A’ and B*. Since the 
dimension of §& is n, it follows that r S n,s S n, and therefore t S$ 2n + 
1. Hence D' = (d&) , di, -:- , ds) is a simplex in R’"*’, which may or may 
not be in K. Since A’ and B’ are faces of D’, they are properly situated (see 
E)). Hence K satisfies condition 2 of Def. 5 and is a complex. The geometric 
complex K obviously realizes ®, and this proves the theorem. 

We have therefore shown that with every abstract complex & is asso- 
ciated a geometric complex K; and moreover, by the same token, that the 
polyhedron | K | is determined uniquely, up to a homeomorphism, by the 
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abstract complex #. The basic problem of combinatorial topology is the 
study of the topological properties of a polyhedron. In this respect, the 
complex plays a purely auxiliary role; it is used to determine the poly- 
hedron and to construct its invariants. The customary way of construct- 
ing the invariants is to ascertain the properties of the abstract complex 
which determines the polyhedron, and then to prove that they are topo- 
logical invariants of the latter. 


§3. Application to dimension theory 


This section is a digression in the direction of set-theoretic topology. Its 
content will be used very little in the sequel, except in §10, which is itself 
a digression from the basic theme of this book. 

Dimension theory occupies a significant place in set-theoretic topology, 
deciding, as it does, the question as to what should be called the dimension, 
or the number of dimensions, of a topological space, and studying those 
properties of a topological space which have to do with its dimension. There 
are several different definitions of the dimension of a topological space, but 
for compact metric spaces the most important of these yield the same num- 
ber. We shall give a definition of dimension only for compact metric spaces, 
and this definition will be phrased in terms of coverings of the spacc. The 
purpose of this section is to prove that every compact metric space of 
dimension r can be mapped homeomorphically onto some subset of the 
Euclidean space of dimension 2r + 1. This result is one of the most basic 
in dimension theory, and is an excellent demonstration of the power of 
combinatorial methods in set-theoretic topology. Its proof is based on the 
notion of a nerve and on Theorem 4, both due to P. 8. Alexandrov. The 
proof ofthis purely set-theoretic result rests on the use of basic elementary 
notions of combinatorial topology which, apparently, are indispensable 
here. 


The Notions of Dimension and Nerve 


A) Let & be a metric space, A a set of points in R, and 6 a positive num- 
ber. Denote by H(A, 6) the set of all points of 2 whose distance from -1 is 
less than 6, and by H(A, 8) the set of all points of R whose distance from 
A does not exceed 65. It is clear that the closure of H(A, 6) is contained in 
H(A, 6) and that H(A, 6) is open, while H(A, 8) is closed. If A consists of 
one point a, the diameter of both sets H(a, 6) and H(a, 4) evidently does 
not exceed 2 6. 

B) Let & be a metric space, and denote by 2 = {Cy, Ci, --- , Ce} a 
finite system of subsets of 2. The system Z is said to constitute a covering 
of the space # if each point of & is contained in at least one set of the sys- 
tem 2. A covering Z of the space 2 is called an e-covering if the diameter 
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of each set C; of the system ~ is less than the positive number e. It is cus- 
tomary to consider systems 2 consisting either entirely of open sets (open 
covering) or entirely of closed sets (closed covering). The system = of R 
is said to be of order n if there is a point of R which is contained in 7 sets 
of the system 2, while no point of & is contained in n + 1 sets of 2. We 
shall show that if R isa compact metric space and ¢ is a positive number, 
then R has both an open and a closed e¢-covering. 

In fact, R = U,.H (x, €/3) (see A)); and since R is compact, a finite 


number of these sets, say H(%, ¢/3), H(t, £/3), --- , H(a, , &/3), will 
form an open é-covering of R. As a closed e-covering of R we may choose 
the system H(m , ¢/3), H(m, €/3), --- , Haz, €/8). 


DeFINITION 8. The compact metric space R has a finite dimension r if 
both of the following conditions are satisfied: 

1. For every positive « there exists a closed e-covering of R of order 
srtil. 

2. There exists a positive ¢ such that every closed e-covering of R is of 
order > r. 

If there is no integer r 2 0 which satisfies both of the above conditions, 
R is said to have infinite dimension. It is easily verified that the dimen- 
sion of a space 22 is one of its topological invariants. 

In fact, let R aud R’ be two compact metric spaces and f a homeo- 
morphism of R onto &’. Since RF is compact, f is uniformly continuous, and 
hence, for every positive number ¢«’, there exists a positive number e such 
that p[f(x), f(y)] < e’ for p(z, y) < e. Ifnow 2 = {%,Ci,--- , Cr} isa 
closed e-covering of R, then the sets f(C;) = C':,1 = 0,1, --- , k, forma 
closed e’-covering 2’ of R’. Since f is one-to-one, = and 2’ are of the same 
order, and it follows immediately that the dimension of R’ does not exceed 
the dimension of R. Since # and RF’ can be interchanged in the above argu- 
ment, R and &’ are of equal dimension. 

We shall show in §10 that an r-simplex (see Def. 4) has dimension r in 
the sense of Def. 8 as well. There are also other reasons for considering 
Def. 8 to be appropriate. 

C) If R is a compact metric space and 2 = {C),C:,--- , Cy} isa closed 
é-covering of R, there exists a positive number 6 (the Lebesgue number of 
the covering 2) such that the closed covering =5 consisting of the sets 


H(C; ,6) = F;,7 =0,1,-+-- ,k (see A)), is an e-covering of the same order 
as the original covering =. This implies that the open covering 2; consist- 
ing of the sets H(C; ,5) = G; ,7 = 0,1, --- , k, is an open e-covering of the 
same order as 2. 

Let C,, = T:,7 = 0,1, --- , , be any system 2’ of sets whose inter- 


section is empty, i.e., no point is contained in all the sets of the system 
2’. Setting F,, = ;,7 = 0, 1, --- , n, we shall show that there is a posi- 


18 COMPLEXES AND THEIR BETTI GROUPS (cH. 1 


tive 7 for which the intersection of the sets of the system 2’, = {®, 1, 
-++ ,,} is also empty. In the contrary case, there would exist, for each 
natural number m and 7 = 1/m, a point a, contained in all the sets of the 
system =’,. Since R is compact, the sequence a1, @,°°* ,@m,°** would 
have a limit point a; and since the sets of the system 2’ are closed, a would 
be contained in all the sets of the system 2’. 

Hence we may assign to each subsystem of the form 2’ of the system 
= a sufficiently small positive » for which the sets of the system 2’, have 
an empty intersection. Since Z has only a finite number of subsets of the 
form 2’, we can take for 6 the least of the numbers 7, and this choice of 5 
will insure that the order of 35 is the same as that of 2. Moreover, since 
the diameter of each of the sets C;; is less than ¢, it is also possible to choose 
the above 5 small enough so that the diameter of each of the sets F; will 
be less than ©. The system &; is then also an e-covering. Proposition C) 
implies, in particular: 

D) If the dimension of the compact metric space # is equal to r, then for 
every positive ¢, there exists an open ¢-covering of 2 whose order does not 
exceed r + 1. 

DEFINITION 9. Let = = {Cy ,Ci,---, Cx} be asystem of sets of the space 
R. We shall construct the abstract complex §, called the nerve of the sys- 
tem 2. With each set C’; associate the letter c; and take the set of letters 


Co, 1, °° , ¢, to be the set of vertices of the complex &. We shall regard 
the set of vertices c;;,j = 0,1, --- , 8, as defining a simplex of the com- 
plex § if, and only if, the sets C.;,7 = 0,1, --- , s, have a non-empty in- 


tersection. If the system 2% is of order r + 1, then its nerve is obviously of 
dimension r. 

E) A continuous mapping { of a metric space R into a metric space S is 
called an e-mapping if the complete inverse image f* (z) of every point 
z e f(R) is of diameter less than ¢ in R. 

TurormM 4. Let R be a compact metric space, © = [@,Gi,--- , Ge} an 
open e-covering of BR, & the nerve of this covering, and K a geometric realiza- 
tion of R in some Euclidean space R™, so that to each set G; of 2 there corre- 
sponds a point c; eR” which is a vertex of the geometric nerve K of the covering 
2. Then there exists a continuous e-mapping f of the space R into the poly- 
hedron | K | for which x ¢ Gp implies that f(x) is contained in a simplex A* 
of K with vertex cy . 

Proof. Define the real-valued function g.(x), z ¢ R, i = 0,1, --- , k, as 
the distance of the point x to the closed set R\G;. The function ¢;(x) is 
evidently continuous on R, is positive if and only if x « G; , and vanishes if 
ze R\G; . Since every point z is contained in at least one of the sets G; of 
the system Z, the sum g(x) = go(x) + g(x) + --- + u(x) is positive for 
every z. Setting A‘(z) = ¢:(x)/e(x), we see that the function \*(z) has the 
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properties listed above for y; , and, moreover, 
(1) (a) + (2) + +++ + MG) = 1. 


Let N be the natural realization of the abstract complex ® (see §2, F)), 
and assign to each point x ¢ R the point 


(2) A(z) = A(z) eo + M(x) er + --- + M(x) & 


of the Euclidean space R***. Relation (1) and the nonnegativeness of \‘(z) 
imply that A(z) is contained in the simplex E* - R**’. We shall show that 
A(z) is contained in the polyhedron | N |. 

Let z « R and denote by 2, = {G.; ,7 = 0,1, --- , r} the set of all open 
sets of the system 2 which contain the point x. Since the open sets of the 
system 2, have a non-empty intersection, the simplex M = (ci,,¢,, -"° , 
c:,) isin &, and hence the simplex A = (@:, , 6, , °-* , é,) is in N. On the 
other hand, \°’, 7 = 0, 1, --- , 7, are those numbers of the sequence \°(z), 
N(x), --- , (x) which are different from zero, whence, by (2), 


A(z) = Dij-0 Nei; , 


which means that. A(z) « A « N. Moreover, if x « G, , then G, is a set of the 
system Z, and ¢, is a vertex of the simplex A. 

To show that the mapping \ of the space FR into the polyhedron | N | 
is an e-mapping, let z be a point of A(R), \ “(z) its complete inverse image 
in R,and ze “(z). Someset of thesystem 2, say G,, contains z, and hence 
A?(2) = 0. If now y «d“(z), then A(z) = Ay), and, by (2), ”(y) = A?(z) ¥ 
0. Therefore y « Gp, i.e., \ (2) ¢ Gp ; and since the diameter of G, is less 
than ¢ and \"(z) c G, , the diameter of \~'(z) is also less than e. 

We shall now make the transition from the complex N to the complex K 
by means of the mapping y (see §2, F)) by setting f(x) = y[A(x)]. Since y 
is a homeomorphism of N onto K and maps each simplex of N onto a cor- 
responding simplex of K, f satisfies the requirements of the theorem. Ex- 
plicitly, the mapping of R into | K | is given by 


(3) f(z) = M(z)o + Mala +e) + M@e. 


This proves the theorem. 

If the space #& has dimension 7, then, by D), for every positive « there 
exists an open ¢-covering 2 of R whose order does not exceed r + 1. Hence 
there is a continuous e-mapping f of the space RF into the r-dimensional 
polyhedron | K |, the nerve of the covering 2. This result establishes a very 
important connection between general compact metric spaces and poly- 
hedra; it is due to P. S. Alexandrov and has numerous applications in 
topology. 
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The Space of Mappings and the Imbedding Theorem 


F) Let R be a metric space. A sequence a , a, °** ,@m,°-* Of points 
of R is called a Cauchy sequence, if for every positive e there exists a natura] 
number 7 such that p(ap , @,) < efor p > n,q > n. It is easily shown that 
a Cauchy sequence can have but one limit point, and if a Cauchy sequence 
does have a limit point, then it converges to that point. The space FR is 
called complete if every Cauchy sequence in R converges. It is easily seen 
that a compact space is always complete, just as a Euclidean space is com- 
plete. If Gp = BR, Gi, +: ,G@n,-++ is a sequence of open sets of a complete 
metric space, each of which is everywhere dense in #, then the intersec- 
tion of all these open sets is non-vacuous and even everywhere dense in R. 

To prove the last statement, let ap be any point of G = R and let & be 
any positive number. We shall show that there is a point a contained in 
all the sets G,, such that p(a ,@) S a. 

Suppose that the finite sequence of points a , a1, °*- , Gn of the space 
R and the finite sequence of numbers €), & <1, °°: , & < 1/” have al- 
ready been constructed so as to satisfy the conditions 


(4) A(a ) £1) S Aaya , &:1) a G; , i= 1, 2, RL. (sec A)). 


We shall extend these two sequences. Since G4: is everywhere dense in R, 
there exists a point @n41 ¢€ H(a@n, €n) 9 Gai j and since H(a@,, €n) 9 Guar 
is an open set, there exists a positive number &n4. < 1/(n + 1) such that 
(Gas, &nyt) © Han, en) 1 Gazi. Hence the sequences a, a, --* , 
Om, °°: and &, &,°** , €m, ++ are infinite and satisfy condition (4). 
If p < q, then a, « H(a,, &p), whence p(ap, ay) < & < 1/p. Thus @, 
1, °** ,4m, °°: is a Cauchy sequence, and therefore converges to some 
point a. The sequence an, @m41, °°: also converges to the same point a, 
and is contained in the closed set H(an , &m). Therefore a ¢ H(am , &m) and 
a. is contained in all the sets G,, . Moreover, p(a@ ,@) S & ,sinceae H(a, 
£0). This proves the assertion. 

DEFINITION 10. Let R be a compact metric space, S an arbitrary metric 
space, and & the set of all continuous mappings of the space R into the 
space S. If f and g are two mappings of ®, then p[f(z), g(z)] is a continuous 
real-valued function defined on the compact space R, and therefore at- 
tains its maximum; we define this maximum, denoted by o(f, g), to be the 
distance between the elements f and g in the metric space just defined. 
It will be shown below that p(f, g) satisfies all the axioms of a metric space. 
We shall also show that if S is complete, then © is complete. 

It is clear that p(f, g) = O if, and only if, f = g. Similarly, it is obvious 
that (f, g) = e(g, f). To prove the triangle inequality, ie., if f, g, kh ¢®, then 
e(f, h) S p(f, 9) + eg, A), let a be a point of R for which p[f(z), h(z)] at- 
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tains its maximum. Then 


ef, h) = elf(a), h(a)] & olf(a), g(@)] + olg(a), h(a)] S ef, g) + eG, h). 


This proves that the metric axioms are satisfied for ®. 

Let us now show that if S is complete, then & is also complete. If f. , 
fi, ++: ,fm, ++: isa Cauchy sequence of $, then for every positive ¢ there 
exists a natural number 7 such that o(f, ,f,) < eforp > n,¢ > n. Hence, 


(5) Plf(2), falx)] < € 


for any point « e R. Thus fo(z), fi(z), --- , fn(z), --- is a Cauchy sequence 
of S, and therefore converges to a point of S which we denote by f(z). 
Letting g — © in (5), we get 


(6) plf(z), f(z)] = € 


for p > n. 

We shall show now that f is a continuous mapping of R into S. Since f, 
is continuous at 2, there exists a positive 6 such that p[f,(x), fo(y)] < ¢ for 
p(x, y) < 6. Since relation (6) holds also for the point y, we have 


alf(x), SW) S elf), fo@)] + elfola), fo) + offo(y), FM] < 3 «. 


Hence f is a continuous mapping, i.e., f « &. Moreover, since relation (6) 
implies that p(f, ,f) S efor p > n, the sequence fo , fi, --- ,fm,°-** con- 
verges to f. 

G) If @ is the metric space of all continuous mappings of a compact 
metric space # into an arbitrary metric space S (see Def. 10), and ©, is 
the set of all ¢-mappings of @ (see E)), then ©, is an open set in ©. 

If f « ., then there exists a positive number 6 such that x, y « R and 
plf(z), fy] < dimply p(z, y) < e. In the contrary case, there is a sequence 
6, 62, -** , dm, **+ Of positive numbers tending to zero, and a pair of 
points tm, Ym for each natural number m, such that p[f(tm), f(ym)] < dm 
and p(%m, Ym) 2 €. Since R is compact, we can choose a convergent sub- 
sequence from the sequence 2; , 2%, °°: ,Zm,°-* - In order not to change 
the notation, suppose that the sequence 2 , t2, °°: , Im, °°: itself con- 
verges to a point z. Similarly, we can suppose that the sequence yi, y2, 
“++, Ym, -** converges to a point y. Then p[f(z), f(y)] = 0, ic, fa) = 
f(y), while p(x, y) 2 ¢«, which contradicts the assumption that fis an e-map- 
ping. 

We shall now show that p(f, g) < 5/2 implies that g is an e-mapping, i-e., 
, is an open set. If g(x) = g(y) = 2, then 


alf(z), SY] © elf), gz] + ogy), FW] < @/2) + (6/2) = 6, 


whence p(z, y) < ¢. Since the complete inverse image g~‘(z) of the point 
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z ¢g(R) is compact in & and p(x, y) < ¢ for az, y « g (2), the diameter of 
g (2) must be less than ¢. Hence g « ®, , and proposition G) is proved. 

Tuxorem 5. A compact metric space R of dimension r can be mapped homeo- 
morphically onto some subset of the Euclidean space R** of dimension 2r + 1. 

Proof. Let & be the space of all continuous mappings of the space A into 
the space R”** (see Def. 10), and denote by ®, the set of all e-mappings 
of &. In virtue of G), ®, is open in %. It is clear that ®, , iyo, --+ , Bim, -* 
is a decreasing sequence of open sets of &. Denote the intersection of all the 
open sets 1, by ¥. Since each h e ¥ is an e-mapping for every € > 0, his 
a one-to-one, continuous mapping of the space R onto the subset h(R) of 
R** and h is a homeomorphism, because R is compact. Hence it suffices 
to prove that Y is non-vacuous. By F), this will follow if it is shown that 
®, is everywhere dense in &. Let us prove this fact. 

We shall show that if g « ® and ¢, 7 are any two positive numbers, then 
there exists an ¢-mapping f of R into R’”** such that p(g, f) < 7. This will 
prove that ©, is everywhere dense in ®. Since g is uniformly continuous, 
there is a positive 6 < e€ such that p(z, y) < 5 implies p[g(x), g(y)] < 1/6. 
Now let 2 = {G, Gi, -°°- , G,} be an open d-covering of R whose order 
does not exceed r + 1 (see D)). Since 6 S ¢, Z is also an e-covering. Since 
the diameter of each set G; is less than 6, the diameter of each set g(G;) = 
F; is less than 1/6. Choose points ¢;, i = 0,1, ---, k, of R”™ so that the 
distance of c; from F; is less than 7/6 and such that o , «1, °-- , c, are in 
general position (this choice is possible by Theorem 2). Take the points  , 
C1, °** , ¢, as the vertices of the geometric nerve K (see Theorem 3) of the 
covering =, and associate with the vertex c,; the element G; of the covering 
~. We shall show that the mapping f of the space R into the nerve K, con- 
structed in Theorem 4, satisfies the requirements of the present theorem. 

Since 2 is an open ¢é-covering, f is an ¢-mapping by Theorem 4. It re- 
mains to be shown that p(y, f) < 7. 

Let us estimate, first, the diameters of the simplexes of the complex K 
by means of proposition C) of §9, whose proof depends only on the defini- 
tion of a simplex. This proposition asserts that the diameter of a simplex 
is equal to the length of its longest edge, i.e., one-dimensional face. Hence 
it suffices to estimate only the diameters of the 1-simplexes of K. If (ep , c,) 
is any l-simplex of K, the sets G, and G, have a common point, whence the 
sets F, and F, have a non-empty intersection. Since the diameter of each 
of the sets F, and F, is less than 7/6, and the distances of the points ¢, and 
c, to the sets F, and F, , respectively, are also less than 7/6, it follows that 
p(Cy , Cg) < 2 7. Hence the diameter of every simplex of K is less than 2 7. 

Now, if zis any point of 2, there is an open set G, of the system © which 
contains x. Since g(z) e F, and the distance of the vertex c, from the set F, 
is less than 7/6, it follows that plg(x), cp] < 71/3. On the other hand, by 
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Theorem 4, the point f(x) is contained in the simplex A* of K with vertex 
cp ; and since the diameter of A* is less than 2 7, plc, , f(x)] < 3. Hence 
plg(x), f(z)] < 7, and since z is any point of R, p(g, f) < 7. This proves The- 
orem 5. 

As a supplement to Theorem 5, we remark that for every natural num- 
ber 7 there exists an r-dimensional compact metric space P” which cannot 
be mapped homeomorphically onto a subset of the Euclidean space R” 
of dimension 2r. This very non-trivial result is due to van Kampen, who 
defined the space P” in the following way. If A”*’ is a (2r + 2)-simplex, 
the set of all faces of A”*” whose dimension does not exceed r forms an 
r-complex K". The space P” is the polyhedron | K” |. If r = 1, the complex 
K’ can be easily imagined, and it is not difficult to prove by elementary 
methods that | K’ | cannot be mapped homeomorphically onto a subset of 
the plane. If r > 1, the proof depends on the notion of intersection num- 
ber, which is not considered in this book. 


§4, The Betti groups 


We shall apply here the general method of constructing the invariants of 
a polyhedron, mentioned at the end of §2, to the determination of the basic 
invariants, the Betti groups. A proof of the invariance of the Betti groups 
will be given in Chapter II. Since the definition and analysis of the Betti 
groups in this and later sections of the present chapter depend on a com- 
plex only in the sense of its combinatorial scheme, there is no need here 
to distinguish between an abstract complex and its geometric realization. 

A) An arbitrary order of succession a, b,c, --- , f of the set of all vertices 
of a simplex will be called a vertex ordering of this simplex. The simplex 
(ao, @1, °** , @r) is said to receive an orientation or to be ortented, if each 
of its vertex orderings is assigned the sign + or — in such a way, that 
orderings differing by an odd permutation receive opposite signs. This can 
be written in the form 


(1) A’ = € (@%,@1,°** , Gr), 


where € denotes that sign which is assigned to the ordering a , a, --- , 
a,, € = +1. Hence every simplex receives two different (opposite) orienta- 
tions. If A’ is an oriented simplex, — A” will denote the oppositely oriented 
simplex. 

Although a 0-simplex (ao) has only one vertex ordering, it shall never- 
theless be assigned, by definition, two opposite orientations, +(do) and 


— (ao). 
B) If (a), a1, «+: , @) is anr-simplex, any one of its (r — 1)-faces can 
be obtained by canceling one vertex a; from the sequence ad) , a1, °*- , G. 


The resulting face will be referred to as the face opposite the vertex a; . 
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With the orientation A” = € (a, a1, °°: , @-) of the original simplex as- 
sociate the orientation 


B77 = (-1)'e(@,a,-°- » Gi-1, Gigi, ++, Or) 


of the (r — 1)-face of A’ opposite the vertex a; . It is easily verified that 
this correspondence between the orientations of A” and B,’~ is independent 
of the vertex ordering a, a, --: , @,. If A’ corresponds to B,’”’, then 
obviously —A’ corresponds to —B,’. The simplexes A” and B;"? are 
said to be coherently oriented. 

C) Let A’,, A's, +--+ , A’ aq be the set of all arbitrarily oriented r-sim- 
plexes of a complex K, and G an arbitrary commutative group taken in 
the additive notation. The linear form 


(2) z= gyrA") + gAe + +++ + gamA’ ar 

in the simplexes A"), A’, --- , A”a@ With coefficients g. , 92, --- , Jats) 
in G, is called an r-dimensional chain, or simply an r-chain, of the complex 
K over (the coefficient group) G. If *A’71, *A%, --- , *A’ag are the r-sim- 


plexes of K taken with any other orientations, *A’; = ¢; A’, , we shall 
write 


z= €19,*A 1 + loge *A™e tots + eamgawn *A’ an - 


This makes the definition of a chain independent of the choice of orienta- 
tion of the simplexes. If 


r= ay giA’i, y= SEY? hA’; 
are two r-chains of K over G, set 
(3) t+ty= EY? (gi + hdA’:. 


This defines the operation of addition in the set of all r-chains of K over G, 
and the set becomes a commutative group, which will be denoted by 
L'(K, G), or simply by L’, when this cannot lead to misunderstanding. 

The group G used in the formation of chains is in most cases taken to 
be either the group G of integers or the group G,, of residues modulo m. 
For brevity we shall write L'(K, G,) = L’,, m = 0,1, 2,--- . Especially 
useful are the groups Gp and G, . The use of G: enables us to dispense with 
oriented simplexes, since in this case g = —g and there is no need to dis- 
tinguish between the simplex A’ and the simplex — A’ in the chain z. 

Deriition 11. If A’ is an oriented r-simplex of a complex K, it can 
be regarded as a chain of K over Gp (the group of integers). The boundary 
of the oriented simplex A’ is defined as the (r — 1)-chain of K over G given 
by 


(4) A(A’) = AA’ = By? + By + an + B77, 
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where By”, Bi", --- , B,”*is the set of all (r — 1)-faces of A* coherently 
oriented with respect to A’. If r = 0, set 
(4) AA® = 0. 


It is clear that 
A(-—A’) = —A(A’). 


The definition of boundary is extended to an arbitrary r-chain x of K over G 
(see (2)) by setting 


(5) A(z) = Ar = D099 g,AA‘:. 
It is easy to see that 
(6) A(—z) = —Azx and A(x + y) = A(z) + Aly). 
We shall show, moreover, that 
(7) AAz = 0. 
It suffices to prove (7) for the case x = A”. Let A” = +(a),a1, °-- , Gr) 


and let C,"", Cy” be the oriented simplexes obtained from A" by omitting, 
respectively, the vertex a, and the two vertices a, and a,, p < q, ie., 


Cc,” = +(do , a, ttt y Gp, Gpyry 77° » Gr); 
Coa” = +(Go G1, ++ Op, Gpyr, + °* » Mgt, Agyr, *** , Or). 
Then, 
AAT = a (—pern 
and 
ACS = DO (HL)? + fee (— 70. 
Hence 


AAA™ = Zyoin (— DC? + Bigs (— 1) 6,7 = 0, 


which proves (7). 

The boundary operator A is the most important in combinatorial to- 
pology, and leads to the following basic notions of the so-called homology 
theory. 

DEFINITION 12. An r-chain z is called a cycle if its boundary is equal to 
zero, i.e., if Ac = 0. The set of all r-cycles of K over G is denoted by 
Z'(K, G), or simply by Z' [Z"(K, Gn) = Zn]. The set Z’ is clearly a sub- 
group of the group L’ (see (6)) and, in particular, if r = 0, Z° = L? (see 
(4’)). 

We note that every boundary is a cycle (see (7)). 

Dertnition 13. An r-cycle z of an n-complex K is said to be homologous 
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io zero if it is the boundary of an (r + 1)-chain of K,r = 0,1,2,--- ,m ~— 1. 
An n-cycle z is considered homologous to zero only if it is equal to zero, 
In symbols, ‘‘z homologous to zero” is written as ‘“‘z ~ 0’. The set of all 
r-cycles of K over G which are homologous to zero is denoted by H’(K, G), 
or simply by H’ [H’(K, Gn) = H’,]. It is clear that H’-is a subgroup of 
the group Z’ (see (7)). Two r-cycles 2; and z are said to be hemologous 
(z ~ ze) if their difference is homologous to zero (4: — 22 ~ 0). 

Derinition 14. Since H’ « Z’ (see Defs. 12, 13), we can form the fac- 
tor group B" = Z'/H". The group B’ = B’(K, G) is called the r-dimen- 
sional Betti group or the r-dimensional homology group of the complex K 
over G[B'(K, Gn) = Bal. 

The elements of the Betti group, in virtue of Defs. 13 and 14, are classes 
or cosets of homologous cycles. The definition of the terms “cycle’’ and 
“homologous to zero” depends of course on the group G used in the basic 
construction. 

It turns out that in order to determine the Betti groups of a complex K 
over an arbitrary group G, it suffices to know the Betti groups over the 
group of integers G ; because of this, the group Gu plays a particularly 
important role. However, we shall not prove this fact. 

It will be proved in the sequel that the Betti groups of a complex K are 
topological invariants of the corresponding polyhedron | K |. The Betti 
groups of a polyhedron are the basic topological invariants, and have been 
studied more thoroughly than any of the others. 

D) If K is an m-complex and A is the boundary operator in K, then A 
is a homomorphism of the group L’ into the group L’”’ (see (6)), 
r= 1,2,--- ,n. In virtue of Defs. 12 and 13, the subgroup Z’ is the kernel 
of the homomorphism A in the group L’, and the subgroup H’* ¢ L’” is 
the image of L’ under A. Hence the groups L'/Z’ and H”” are isomorphic. 

E) If 2*, y*, 2* are elements of the Betti group B” of a complex K, and 
x, y, 2 are cycles of K in the corresponding homology classes 2*, y*, 2*, 
then the relations z* + y* = z* and x + y ~ z are equivalent. Hence an 
arbitrary relation between the elements of the Betti group B’ can be 
replaced by a relation between cycles by using the homology symbol in 
place of the equality sign. Therefore, in studying homology relations be- 
tween cycles, we study, by the same token, properties of Betti groups, and 
this is the significance of the homology symbol. To give an example, the 
notion of linear independence of the elements of a Betti group can be re- 
placed by the notion of independence of cycles with respect to homology. 


§5. Decomposition into components. The zero-dimensional Betti group 


This section is devoted to the clarification of the geometrical meaning 
of the zero-dimensional Betti group of a complex. As a preliminary to this, 
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we shall prove a general proposition, which is also of some independent 
interest (see Theorem 6). 

A) A subcomplex of a complex K is any complex L all of whose simplexes 
are contained in K. The set of all simplexes of a complex K, whose dimen- 
sion does not exceed r, is called the r-dimensional skeleton, or simply the 
r-skeleton, of the complex K. The r-skeleton of K is a subcomplex of K. 

B) A complex K is said to be connected if it cannot be represented as 
the union of two non-empty subcomplexes L and M without common 
simplexes. A complex is connected if, and only if, given any two of its 
vertices a and ¢, there exists a sequence of vertices 


(1) @ = G@,A2,°°' , Aq = @ 
such that @;, di41,7 = 1, 2,--+,q — 1, are the vertices of a 1-simplex of 
K 


To prove this, suppose first that the complex K is not connected, i.e., 
is the union of two disjoint non-vacuous subcomplexes L and M. Let a 
be a vertex of L and ¢ a vertex of M, and assume that a sequence (1) exists 
for these vertices. If a; is the last vertex of (1) which is contained in L, 
the simplex (a;, a@:41), which exists according to the above condition, 
cannot lie in either L or Mf. Hence, if K is not connected, the sequence 
(1) is lacking for at least one pair of vertices of K. 

Assume now that the complex K is connected. Let a be a fixed, but ar- 
bitrary, vertex of K and denote by H the set of all vertices e of K which 
can be joined to @ by a Sequence of the form (1). If a simplex A has at 
least one vertex in Z, then obviously all its vertices are in EH. Hence the 
set of all simplexes of K with vertices in # forms a subcomplex L of K. 
The set of all simplexes of K which are not in L clearly also forms a sub- 
complex Jf of K, which, however, is empty since K is connected. There- 
fore £ contains all the vertices of K, and the fixed vertex a can be joined 
to an arbitrary vertex e by a sequence of the form (1). This immediately 
implies that every pair of vertices of K can be joined by a sequence (1). 

C) Any connected subcomplex L of the complex K, such that K is the 
union of two disjoint complexes L and M, will be called a component of 
K. If Ki, +--+ , Ky is the set of all components of K, then K; 1 K; = 0, 
i 7, and K is the union of the complexes Ki, --- , Ky. 

Assume that the components K; and K; intersect. Since K; is a com- 
ponent, K is the union of two disjoint subcomplexes K; = L and M. De- 
noting the intersections of K; with ZL and M by K’; and K”, , respectively, 
it is easily seen that K’; and K”’; are disjoint subcomplexes of the com- 
plex K,, and that their union is K;. Since K; is connected, one of the 
subcomplexes K’; or K”;, in fact the latter, must be empty, because 
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K'; = K; 9. K;, which is non-empty by hypothesis. Hence K; ¢ K;. 
Similarly, it can be shown that K; ¢ K;,ie., K; = K;, whencez = 7. 

We shall prove now that K is the union of all its components, by showing 
that an arbitrary simplex A of K is contained in one of the components. 
If K is connected, there is exactly one component, K = Ki, and the 
assertion is true. If K is not connected, it is the union of two disjoint sub- 
complexes L and M, and one of these, say L, contains A. If L is connected, 
then L is a component of K, and the simplex A is contained in one of the 
components of K. If L is not connected, we extend the decomposition un- 
til a component containing A is reached. 

A fixed coefficient group G is used in what follows, and this fact will not 
be mentioned explicitly again. 

TuroremM 6. If K,,-:- , Ky is the set of all components of a complex K, 
and B’, B"; are the Betts groups of the complexes K and K;, respectively, 
then B’ ts isomorphic to the direct sum B’;) + --- + B’,. 

Proof. Let L’ be the group of all r-chains of the complex K, and denote 
by L’; that subgroup of L’ which consists of all chains of L’ in which the 
only simplexes appearing with non-vanishing coefficients are simplexes of 
the complex K; . It is clear that 


(2) D=Ly+---+L5, 


and that L’; is the group of all r-chains of the complex K;. Furthermore, 
if we set H;”’ = AL’,, then 


(3) Hi" c Li. 
We shall show that 
(4) H” = Hy + Lee + H,’". 


Indeed, if Az, where z  L’, is any element of H’"', then, by (2), 


e=un+:-:+24,, wel’, 


and hence 

(5) Az = Am +--+ + Az,, 

where Az; ¢H,’*. The uniqueness of the decomposition (5) follows from 
(2) and (3). 


Denoting by Z’; the kernel of the homomorphism A in the group L’,, it 
will be shown that 


(6) ZD=aAyt+--4+ Zp. 
IfzeZ’, then z = x + --- + 2, where x; ¢ L’; (see (2)). Hence 
Az + --- + Az, = Az = 0; 
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and by (3) and (4), this yields Az; = 0, so that x; ¢ Z’;. The uniqueness 
of this decomposition of z follows from (2). 

Relations (4) and (6) imply that the group Z’/H’ is isomorphic to the 
direct sum 27/H", + --- + Z",/H",. This proves Theorem 6. 

D) Let K be an arbitrary complex, and A‘’,,--- , A°, the set of all 
positively oriented 0-simplexes A°, = +(a;) of K. If 


z= 9A + gA% +--+ + g.AQe 


is any O-chain of K over G, define the Kronecker index I(x) of the chain 
x by setting 


Iv) =m +++ + Ge. 
It is clear that 
(7) I(x + y) = I(x) + I(y). 


We shall show that + ~ 0 implies I(x) = 0. 
Let A’ = +(a, b) be any oriented 1-simplex of K, and set 


Ao = +), B= +(0). 


Then A(gA’) = gB° — gA°, which implies that I[A(gA’)] = 0, which in 
turn, by (7), implies that J(Ay) = 0 for any y « L’. This proves the asser- 
tion. 

We remark that it is not possible to introduce the notion of index for 
chains whose dimension is greater than zero. Indeed, only in the case of 
a O-simplex can we speak of a positive orientation, since only then does 
there exist a unique vertex ordering. 

E) If K is a connected complex, then I(x) = 0 is equivalent tox ~ 0; 
and moreover, B°(K, G) is isomorphic to @. 

Let a and ¢ be any two vertices of K, and set A° = +(a), Eo = +(e). 
Since K is connected, there exists a sequence (1) such that K contains the 
simplexes (a;, @iz:1), 2 = 1,---,q — 1. Setting A’; = +(a:, @14:), the 
boundary of the chain 


y=gAitgAet--- + 9A er 


over G is obviously Ay = gE — gA°. Hence gE° ~ gA°, and this imme- 
diately implies that any 0-chain xz over an arbitrary group G is homologous 
to a chain gA°, g eG. Since x and gA° are homologous, their indices are 
equal, and hence I(x) = g. Therefore 


z~ I(x)A°. 


The last relation shows that if I(z) = 0, then x ~ 0, which proves that 
the relations (xz) = 0 and x ~ O are equivalent. 
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By (7), the operator J is a homomorphic mapping of the group L° = Z° 
into the group @. If g « G, there is a cycle gA° in Z° whose Kronecker index 
is equal to g, and hence I(Z°) = G. On the other hand, the equivalence of 
the relations I(x) = 0 and x ~ 0 implies that H° is the kernel of the ho- 
momorphism I. Hence Z°/H® is isomorphic to G, and this completes the 
proof of proposition E). 

THEOREM 7. The zero-dimensional Betti group of an arbitrary complex 


K over G is isomorphic to the direct sum G + --- + G, where the number 
of terms in the direct sum is the same as the number of components of the 
complex K. 


This theorem follows immediately from Theorem 6 and proposition 
E). 


§6. The Betti numbers. The Euler-Poincaré formula 


Since the Betti group B’ of a complex K is a topological invariant of the 
polyhedron | K |, any numerical invariant of the Betti group is an in- 
variant of | K |. Particularly great interest attaches, of course, to finding 
a complete system of numerical invariants of the Betti group. The prob- 
lem of constructing a complete system of numerical invariants will be 
solved here for the Betti group B over G , the group of integers, and also 
for the Betti group B’, over G,,, the group of residues modulo m, m a 
prime. A complete system of invariants for the group By consists of its 
rank, which is the Betti number, and its torsion coefficients. The group 
B’,, has just one invariant, the Betti number modulo m. In this section 
we shall also derive the Euler-Poincaré formula, which gives two expres- 
sions for the Euler characteristic of a complex: one in terms of the Betti 
numbers, i.e., invariant expressions, and the other in terms of the num- 
ber of simplexes of different dimensions, which are non-invariant expres- 
sions. 

Let us first recall several fundamental facts of the theory of commu- 
tative groups. The groups will be written additively. 

A) The commutative group A is said to admit of a finite system of gen- 


erators 21, -°*: ,%,, %,¢€A,if every ze A is of the form 
E= A+++ +A, 
where \1, °°: , As are integers. It is known that every factor group and 


every subgroup of a group with a finite system of generators also admits 
of a finite system of generators. A group A generated by a single element 
a, is called a cyclic group. If the relation Ax: = 0, where \ is an integer, 
implies } = 0, the generator x; and the group A itself are called free or of 
order zero. If there exists a natural number ) such that \x7, = 0 and 2 is 
the least natural number satisfying this condition, then the generator 1 
and the group A itself are said to be of finite order . 


B) Every commutative group A with a finite system of generators is a 
direct sum of cyclic groups 


Ai,:+:+,4,; By,---, Ba, 


where the A,’s are free cyclic groups and each B; is a cyclic group of finite 
order r;, with 7,4: divisible by 7;. [For a proof of this fact, see Pontrya- 
gin, Topological Groups, Ch. I.] The numbers r, 1, °-- , rg form a com- 
plete system of invariants of the group A. The number 7 is called the 
rank of the group A and the numbers 1, --- , tq its torsion coefficients. 
We note that if all the elements of the group A are of prime order m, then 
its rank is equal to zero and all the torsion coefficients 71, --- , tT, are equal 
to m. In this case, the number g of torsion coefficients is called the rank 
modulo m of the group A, and it, together with m, forms a complete sys- 
tem of invariants of A. 

C) If the coefficient group G is a cyclic group with generator gi, the 
group L’ evidently admits of a finite system of generators 


mA, +++, nA’a, 


where A",,---, A’ ary is the set of all arbitrarily oriented r-simplexes of 
the complex K. By A), the subgroups Z” and H’ of the group L’, as well 
as the factor group B” = Z’/H’, also admit of a finite system of generators. 

DEFINITION 15. Let B’) be the r-dimensional Betti group of a complex 
K over the group of integers Gp. The rank of the group B’) is called the 
r-dimensional Betti number of the complex K and is denoted by po(r) = p(r). 
The torsion coefficients 7, , --- , Tq of the group B”) are called the r-dimen- 
sional torsion coefficients of the complex K, and are denoted by 


7 eee 7 
T1, > T g(r) 


D) If the group G,, of residues modulo m, m a prime, is taken as the 
coefficient: group, then every element of the group L’,,, as well as every 
element of the subgroups Z’,, and H’,, of L’,, and the factor group 


B', = Z'n/H'n, 
is also of order m. 

Derinition 16. Let B’,, be the r-dimensional Betti group of a complex 
K over the group G» of residues modulo m, m a prime. The rank modulo 
m of the group B’,, is called the r-dimensional Bett: number of the complex 
K modulo m and is denoted by p,.(r). 

TuroreM 8. The zero-dimensional Betti number p,(0) of an arbitrary 
complex K modulo m, m = 0 or a prime, is equal to the number p of com- 
ponents of the complez K. Moreover, the zero-dimensional Betts group B®, of 
the complex K over Gp does not have any torsion coefficients. 
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Proof. By Theorem 7, the group B’,, is the direct sum of groups 
Ci yoy Cy , 


each of which is isomorphic to the group G,, of residues modulo m. If m = 0, 
every group C; is free, i.e., Bs has no torsion coefficients, and its rank is 
p. If m is a prime, every group C; is of order m, and the rank modulo m 
of the group B’,, is equal to p. This proves Theorem 8. 


The Euler Characteristic. The Euler-Poincaré Formula 


TuHrorem 9. If K is an n-complez, a(r) the number of r-simplexes of K, 
p(r) the r-dimensional Betti number of K, and p,.(r) the r-dimensional Betti 
number of K modulo m, m a prime, then we have 


x = x(K) = Dire (-1'alr) = Die (-1)"pr) = Do (— DP al). 


The number x is called the Euler characteristic of the complex K. 

To prove Theorem 9, we reintroduce the notion of the rank of a group, 
and derive one of its properties. 

E) If Ay is an arbitrary commutative group, a system 2,°:-,2, of 
elements of Ao will be called linearly independent if the relation 


Md + vee + rt, = 0, 


where the A; are integers, implies \y = --- = A, = O. If the group Ao ad- 
mits of a finite maximal system of linearly independent elements 


Ti, 775 Xp, 


then Ap will be said to be of finite rank p, denoted by po(Ao). If the group 
Ay has n linearly independent elements for every natural number n, then 
we set po(Ay) = . It is easily proved that the rank of a group is one of 
its invariants, i.e., it is independent of the choice of a maximal system. 

We shall show that if A» is a group with a finite number of generators, 
then definitions B) and E) yield the same number. 

Denoting by xz; a generator of the cyclic group A; and by y; a generator 
of the cyclic group B; (see B)), we show that 2, --- , x, form a maximal 
linearly independent system. Suppose that 


(1) Mati + -- + Ape, = 0. 


Since Ap = Ar +--+ A, + Bi+--- + B,, (1) implies \,2; = 0, and 
inasmuch as 2; is a free generator, 4; = 0. Now, multiplication of an ar- 
bitrary element = Ait +--+ + Ate + ys +--+ + yay of the group 
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Ag by X = rq yields Av — ADAM — --- — Ate = O, ie., the system 
x, Xy , cee ) Lp 


is linearly dependent. 

F) If A,, is a group, all of whose elements are of prime order m, and 
Gm is the group of residues modulo m, then one can define an operation of 
multiplication of \« Gn by « ¢ Am. In fact, if 8 is any number of the resi- 
due class \, then the product @z is obviously independent of the choice of 
G, and depends merely on the class d itself. We may therefore set Ax = 62. 


A system z,,--- , 2, of elements of the group A, is called linearly inde- 
pendent modulo m, if the relation Aw. + --- + A. = 0, where A:€ Gn, 
implies 4; = -:: = A, = 0. If A» has a maximal system 2, --- , 2, of 


linearly independent elements modulo m, we shall say that the rank mod- 
wo m of the group A,, is equal to p and denote it by pa(Am). If, for every 
natural number n, there exists in A, a system of n linearly independent 
elements modulo m, we set pm(Am) = o. It is easily proved that this defi- 
nition of rank is a group invariant, ie., is independent of the choice of a 
maximal system. We shal] show that if A is a group with a finite system 
of generators, definitions B) and F) reduce to the same notion of rank 
modulo m. 

Denote by y; a gencrator of the cyclic group B; (see B)), and assume 
that 


(2) Myr Foe + AGYe = OL 


Since A = B, + --- + B,, (2) implies \jy; = 0; and since the order 
of the generator y; is equal to m, A; = 0, (A; ¢ G,). Furthermore, if 


Y= mY Dt + baa 
is any element of the group A, then the relation 
Y— mY — ++ — beg = 0 


shows that the system y, #1, °-* , ¥q is linearly dependent modulo m. 

Lemma. Let m be zero or a prime, and A, @ group with the property that 
mx = 0 for every ze Am; i.e., if m ~ 0, every element of A, 1s of order m, 
and if m = 0, Am ts arbitrary. If Bn is any subgroup of the group A», and 
Cn = Anm/Bn, then 


(3) pm(A m) = Pm(Bm) + pnlCn)- 


Proof. To avoid having to distinguish the cases m ~ 0 and m = 0, call 
the ordinary linear independence (see E)) linear independence modulo 0. 
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lf 

(4) Yrs ott y Ys 
and 

(5) 21,66 Ze 


are systems of elements, linearly independent modulo m, of the groups 
B,, and C,,, respectively, and z;¢« A, is in the coset z:, then we shall 
show that the system 

(6) T1,°°* Ft, Yi, °° ' Us 


is linearly independent modulo m in An. 
Suppose that 


(7) Avey oes ete Fo pay + oes + ees = 0, 
Aye Gn, wie Gn. 


The corresponding relation for the factor group is Ai: + --- + Aw = 0, 
and since the system (5) is independent, 4: = ++: = A; = 0. Hence rela- 
tion (7) reduces to wy. + --: + uy. = 0, whence, by (4), 

1 = eee => Bs = 0. 


Therefore the system (6) is independent. 

The above implies that if either pm(Bn) = © or pn(Cm) = , then 
pm(Am) = ©. Hence the lemma is proved for this case. We shall now show 
that if pm(Bm) and pm(Cm) are finite, and the systems (4) and (5) are max- 
imal, then the system (6) is also maximal. 

Suppose that x ¢ A, and let z be the coset of C,, which contains x. Since 
the system (5) is maximal, 


(8) ve + nei +--+ + m2, = 0, 

where v ¥ 0, ve Gn, v3 €Gm. Relation (8) implies 

(9) yetut te: tue, =ye Br. 

Since the system (4) is maximal, it follows that 

(10) ny + witi + +++ + pee = 0, 

where » ¥ 0, we Gn, us € Gn. From (9) and (10) we obtain 
(11) wee Ho pnydy ots pete + pats + ++ + wee = O. 


Here uy ~ 0, since, if m = 0, » and » are integers different from zero; 
and if m = 0, u» and »v are non-zero residues modulo m, m a prime, and 
their product is thus different from zero modulo m. Hence (11) estab- 
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lishes the linear dependence of the system 2,21, --* ,%:, Y¥1,°°*, Ys, which 
proves that the system (6) is maximal. 


Proof of Theorem 9 


Let m be zero or a prime, G,, the group of residues modulo m, and g a 
generator of the group G,, (G is the group of integers). Further, let 


A‘; ro 77 4 A’ a(n) 


be the set of all arbitrarily oriented r-simplexes of the complex K. The 
elements gA’,,---,gA’acr) can be regarded as generators of the group 
L’',. It is easily established that this system is linearly independent mod- 
ulo m. That it is maximal follows from the fact that it forms a system of 
generators. We have therefore 


(12) pm(L'm) = a(r). 
In virtue of the lemma, we have 
(13) Pm(L' m) = Pm(Z' m) + pm(L'n/Z m), r= 0, I, cry. 


If r > 0, the groups L'n/Z'm and H,,"’ are isomorphic (see §4, D)), and 
(13) reduces to 


(14) Pm(L' m) = Pm(Z' m) + on(Hm), r= 1, see >”. 
If r = 0, then Z°,, = L’, , and hence 
(15) Pm(L'm) = Pm(Z mn). 


Introducing the notation pm(Hm) = 0, the two relations (14) and (15) 
can be written as 


(16) alr) = pm(Z'n) + pn(Hn"), — Pm(Hm*) = 9, 
r=0,1,---,n. 
From the Iemma and Defs. 15 and 16, it follows that 
pm(Z'm) = pm(H'm) + pm(Z'm/H'm) = pm(H'm) + pm(B'm) 
a7) = pn(H'm) + Dlr), r=0,1,---,”. 
Since, by its very definition, H", = {0}, relations (16) and (17) combined 
yield 
a(r) = pnlt) + pm) + pm(H'm), PmHm') = pm(H"m) = 0, 
r=0,1,--:,%”. 
Multiplying the first of these by (— 1)" and summing over 7, we obtain 
Doro (—1)'a(r) = Doro (—1)"Palr). 


This proves Theorem 9. 


Chapter II 
THE INVARIANCE OF THE BETTI GROUPS 


This chapter is devoted to the proof of the fact that, if the polyhedra 
|K | and | Z| are homeomorphic, then the complexes K and L which 
generate them have isomorphic Betti groups in all dimensions. This en- 
ables one to speak of the Betti groups of the polyhedra themselves. The 
proof of this fact is not simple and requires the creation of a complicated 
technique, which is itself of great interest and is applicable not only to the 
proof of invariance, but also to the study of continuous mappings of one 
polyhedron into another. 

The most interesting part of the machinery developed here is the con- 
struction of the so-called simplicial approximations. If ¢ is a continuous 
mapping of a polyhedron | K | into a polyhedron | L |, the mapping ¢ is 
replaced by a so-called simplicial mapping, which can be completely 
treated from the combinatorial point of view, and which generates alge- 
braic connections between the complexes K and L. It turns out, however, 
that, in order to make simplicial approximation possible, it is necessary 
to have the simplexes of the complex K sufficiently fine, and it is therefore 
necessary to subdivide the complex K. The complex K* is called a subdivi- 
sion of the complex K if | K*| = | K | and if every simplex of K* is con- 
tained in some simplex of K. Just because of its generality, however, this 
general notion of subdivision is not easy to apply. We shall employ here 
imstead the special so-called barycentric subdivisions. The relation be- 
tween the complex K and its barycentric subdivision K’, nevertheless, is 
so cumbersome as to make the proof of the isomorphism of the Betti 
groups of the complexes K and K’ involved. This constitutes the most 
unpleasant part of the proof of the invariance of the Betti groups. The 
combination of the method of simplicial approximation with the operation 
of barycentric subdivision yields a proof of the invariance of the Betti 
groups. 


§7. Simplicial mappings and approximations 


In this section the notion of a simplicial mapping of a complex K into a 
complex L is defined, the behavior of chains, cycles, and homologies under 
a simplicial mapping of K into L is brought out, and it is proved that a 
continuous mapping ¢ of a polyhedron | K | into a polyhedron | L | can be 
approximated by a simplicial mapping, provided that certain restrictions 
are imposed on ¢. 
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Simplicial Mapping 
A) Let A" = (@, a, --:,a,) be an r-simplex in R”, 
B= (bo, bi , see » ds) 


an s-simplex in R”, and f a mapping which assigns to each vertex a; some 
vertex b; (f need not be one-to-one). Assign to each point 


(1) x = Nao + May +--+ + Na, € A’ 
the point f(z) e R” by setting 
(2) f(z) = f(a) + f(a) + +++ + NG Ca,). 


The resulting mapping obviously coincides with the initial one on the ver- 
tices a; , and is a continuous mapping of the simplex A’ into the simplex 
B’. It is called a simplicial mapping of A’ into B’. The set f(A’) is a face 
D* of the simplex B’, where the simplex D* spans those vertices b; which 
are of the form f(a,). Moreover, if g is a simplicial mapping of B* into the 
simplex C’ = (@, a, ---,¢:), then gf is a simplicial mapping of A’ into 
C‘. Since f may map two or more distinct vertices of A’ into a single ver- 
tex of B’, it is possible to combine the terms which contain the vertex 
b; on the right-hand side of equation (2), with the result that (2) takes 
the form 


(3) f@) =Pbo+vb+--+ + ub, 


where yz’ is the sum of all the \' for which f(a:) = b;. Since the 2’ satisfy 
(2) and (8) of Def. 4, the yu’ also satisfy these conditions, whence f(x) e B’. 
Relation (3) implies that f(A’) is equal to D*, while the continuity of f on 
A” follows from §2, B). The mapping gf, given by the formula 


glf(x)] = dglf(ao)] + --> + Nolfl@,)], 


is simplicial in virtue of (2) and (3). Let us illustrate the above by a simple 
example. 
Let r = 3, s = 2, and set 


F(@o) = f(az) = bo, = f(a) = flas) = dr. 


Then f(z) = Q°+ )bo + A + )bL, we = +’ = V+ WM. Here 
k = land D’ = (by, by). 

DEFINITION 17. Let K and L be two complexes and f a continuous map- 
ping of the polyhedron | K | into the polyhedron | Z|. If f is at the same 
time a simplicial mapping of the simplex A into some simplex B of L for 
every simplex A of K (see A)), then f is called a simplicial mapping of 
the complex K into the complex L. 


38 INVARIANCE OF THE BETTI GROUPS (cH. 1 


The successive application of two simplicial mappings obviously again 
results in a simplicial mapping (see A)). 

Def. 17 implies 

1. If a, a1, °--, a are vertices of a simplex of the complex K, then 
flac), f(m), --- , f(a,) are vertices of some simplex of the complex L. 

It will be shown below (see B)) that if a mapping f, defined only on the 
vertices of the complex K, satisfies condition 1, then it can be extended, 
and moreover uniquely, to a simplicial mapping of all of K into L. This 
leads to the following definition. 

DrFINITION 18. A mapping f which assigns to every vertex of the com- 
plex K a vertex of the complex L in such a way as to satisfy condition 1, 
is called a simplicial verter mapping of the complex K into the complex LD. 
It may also be referred to as a simplicial mapping of the abstract complex 
& into the abstract complex &, where ® and { are the abstract complexes 
corresponding to the geometric complexes K and L. 

If two or more distinct vertices of the simplex A are mapped by f into 
a single vertex, then the simplex A is said to be degenerate under the map- 
ping f or simply degenerate. 

B) If K and L are two geometric complexes and f a simplicial vertex 
mapping (see Def. 18) of the complex K into the complex L, then f can 
be extended to a mapping g of the whole polyhedron | K | so that g is a 
simplicial mapping of the complex K into the complex LZ (see Def. 17). 
This extension, moreover, is unique. 

Let @, d1,°°- , Q be the vertices of the complex K, & the abstract 
complex corresponding to K, and N the natural realization of # in the sim- 
plex E* = (@, &,---, e) (see §2, F)). For simplicity we may allow a; 
and e; to correspond to the same vertex of the complex &. The relation 


(4) t=NatNa+t--- + Ma 


assigns to each point Xe|N| a point re|K|. The resulting mapping 
\ — x of the polyhedron |N | onto the polyhedron | K | is one-to-one 
and bicontinuous (see §2, F)). The relation 


(5) g(x) = f(ao) + N'f(ar) + +++ + MF(ax) 


defines a continuous mapping \ — g(x) of the polyhedron | N | into the 
polyhedron | L |. Hence relations (4) and (5) together define a continuous 
mapping g of | K | into | L| . It is clear that g(a:) = f(a;). Moreover, if 
A’ = (@i,, @i,,°°* ,@:,) is a simplex of K, then g defines a simplicial 
mapping of A’ into a simplex B’ « L. We have thus found a simplicial map- 
ping g of K into L which coincides with f on the vertices of K. The unique- 
ness of g is obvious, for if g comcides with f on all the vertices of some 
simplex A’, it can be extended, by its very definition (see A)), to the whole 
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simplex A’ in just one completely defined way (see (2)). This proves prop- 
osition B). 


The Approximation Theorem 


We shall now prove that continuous mappings can be approximated by 
simplicial mappings. To this end, we introduce an auxiliary notion, that 
of the star of a complex. 

C) The set of all interior points of a simplex (see §2, A)) of a complex 
K will be referred to as an open simplex of K. It is easily seen that every 
point of the polyhedron | K | is contained in exactly one open simplex of 
K. If a is a vertex of the complex K, the set-theoretic union of all the open 
simplexes of K with a as vertex is called the star of the vertex a in K and 
is denoted by S(a), S(a) « | K |. Let us prove that every star S(a) of K 
is an open set in | K |. 

Let us set F = | K |\S(a) and show that F = | K*|, where K* is a sub- 
complex of K. This will prove our assertion, since every complex is com- 
pact and hence closed. Let K* consist of all simplexes of K which do not 
have a as a vertex; then | K*| = F. For, by construction, F is the set- 
theoretic union of all open simplexes of K not having a as vertex; but, if 
A is an open simplex which does not have a as vertex, then none of its 
faces have a as vertex, i.e., A ¢ F. Hence F is the set-theoretic union of 
all closed simplexes of K which do not have a as vertex, and F = | K*|. 

TuHroruM 10. Let ¢ be a continuous mapping of a complex K into a com- 
plex L which satisfies the star condition, t.e., with the property that for every 
star S(a) of K there is at least one star S(b) of L satisfying the condition 
e[S(a)] ¢ SQ). Now assign to each vertex a of K a vertex f(a) of L for which 
e[S(a)] < SLf(a)]. Then f is a simplicial vertex mapping of K into L, and 
hence can be extended to a simplicial mapping of the whole complex K into 
the complex L. Under these conditions, f is called a simplicial approximation 
tog, or ¢ is said to admit of a simplicial approximation f. Moreover, if z «| K |, 
DeL, and g(x) ¢ D, then f(x) « D. 

Proof. Let x¢|K|. Let A be that open simplex of K which contains 
z and B be that open simplex of L which contains g(x). Denoting the ver- 
tices of A by a, @1,---,@-, we show that f(a,) is a vertex of B. Since 
xeAc S(a;), we have 


(x) € e[S(a,)] = S[f(a,)]. 


Moreover, since ¢(x) «B, the open simplex B is contained in the star 
S[f(a.)], and hence f(a,) is a vertex of B. 

Since x is any point of | K |, A is an arbitrary open simplex of K, and 
this proves that f maps the vertices of a simplex of K into the vertices of 
a simplex of L, i.e., f is a simplicial mapping. 
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Since f is a simplicial mapping, it follows that f(A) = C ¢ B, where 
C is a face of the simplex B. Now, let D be a simplex of L which contains 
the point g(z) and T the complex consisting of D and all its proper faces, 
Since v(x) can lie in Just one open simplex of L, namely B, it follows that 
BT. Hence B is a face of D, which implies that C is also a face of D, 
and therefore 


f(z) f(A) =C cD. 


This completes the proof of Theorem 10. 

We remark that the simplicial approximation f to the continuous map- 
ping ¢ defined in Theorem 10 is not unique, because there may be several 
stars S(b) which satisfy the condition ¢[S(a)] < S(b). In the sequel we 
shall choose one of the possible approximations. 

D) Let K, L, and M be three complexes, and ¢, ¥ continuous mappings 
of K into E and L into M, respectively. If f, g are simplicial approxima- 
tions to ¢ and y, respectively, then gf is a simplicial approximation to 


ve. 
If a is a vertex of K, then g[S(a)] < S[f(a)], and therefore 


HielS(@)]} < ¥{STf(@)]} © S{gf@], 
which means that gf is a simplicial approximation to the mapping ye. 
Algebra of a Simplicial Mapping 

What follows below is applicable to both abstract and geometric com- 
plexes, so that we shall not distinguish between them. 

E) Let f be a simplicial mapping of a complex K into a complex L, 
and A” = e¢(a, a,-*:, d) an oriented simplex of K. If A” is not de- 
generate under the mapping f, ie., all the vertices of A” are mapped into 
distinct vertices of L, f(a;) = b;, set 


(6) F(A’) = (bo, br, +++, by) = BY. 
In the contrary case, set 
(7) f(A’) = 0. 


Moreover, if z = mA, + ++: + gamA’a is any r-chain of K over G, 
the relation 


(8) Fa) = wf AD +--+ + gan f(A’am) 


associates with the chain x a chain f(x) of L of the same dimension and over 
the same group G. Hence we may say that the simplicial mapping { induces 
a chain mapping f given by (8). It is clear that 


(9) fe+y =f@+fy. 
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Moreover, f satisfies the following important condition: 
(10) Af(z) = f(az). 


It suffices to prove (10) for x = A’, the simplest integral chain. 
If A‘ is not degenerate, (6) implies 


Af(A’) = ix e(—1)*(bo , by rt y bin ] bean en) b;). 
Furthermore, 
AA’ = Doi-0 £(—1)"(a 11,77" y Air, Girt, Gr). 


Since A” is not degenerate, none of its faces is degenerate, and the last 
relation yields 


FAA) = Dito €(—1)"(bo ry , Dea, Bigny  , by). 


Now, let A’ be degenerate, but so that f(A”) has dimension just one less 
than A’, i.e., exactly two vertices of A’ correspond to a single vertex of its 
image. Since the order of the vertices is not essential, assume these to be 
a and ay, i.e., f(@o) = f(a1) = 5b, while all the remaining vertices 


f(a.) =5:, T= Qeee yr, 


are distinct and different from b. By definition (see (7)), f(A’) = 0, and 
hence Af(A’) = 0. Consequently, it suffices to prove that f(AA’) = 0. To 
this end, consider 

AA’ = Die é(—1)*(a 9%, 77% 5 Air, Aigd, cr, Gr). 


There arc just two simplexes, (a1, a2, +--,@-) and (a),a2,-°--,a,), on 
the right-hand side of the last equation, which are not degenerate; while 
the remaining simplexes are degenerate, since they each contain both 
vertices a and a;. Hence 


F(AA") = e(b, be, --+ , br) — €(0, bg, ++: by) = O. 
If A” is degenerate, and f lowers its dimension by more than one, then 
all its (r — 1)-faces are degencrate, and relation (7) implies 
f(AA’) = 0 and Af(A’) = 0. 
This completes the proof of (10). 


F) Let f be a simplicial mapping of a complex K into a complex L. If 
zis a cyele of K, then f(z) is a cycle of L; and if a ~ 2, then 


fla) ~ f@). 


In other words, f[Z’"(K)] ¢ Z"(L), and f[H"(K)] c H'(L). 
In fact, by (10), Az = O implies Af(z) = f(Az) = 0. If a — @ = Aa, 
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then (9) and (10) imply 
fa) — fl) = f(dz) = f(z). 


This proves proposition F). 

The above leads to the following basic definition. 

DEFINITION 19. Let f be a simplicial mapping of a complex K into a 
complex L, and B’(K) and B’(L) the r-dimensional Betti groups of K and 
L over an arbitrary group G. If 2* « B’(K) and z is any cycle of the ho- 
mology class z2*, set 
(11) Fe*) = fe)*, 
where f(z)* is the homology class of B’(L) which contains the cycle f(z). 
It will be proved below that the mapping f of B’(K) into B’(L) defined 
by (11) is unique, and moreover, that it is a homomorphism of B’(K) 
into B’(L). The mapping f will be referred to as the induced homomorphism 
of the simplicial mapping f. 

To show that f is unique, let 2: and z: be two cycles of 2*. Then 2; ~ 22, 
which implies f(z:) ~ f(zz) (see F)), whence f(z:)* = f(z)*. To prove that 
f is a homomorphism, let u*, v* be two homology classes of B’(K), with 
u* + v* = w*, and let u, v be cycles of u*, v*, respectively. Then 


w= (ut) €w*, 
and 
F(w*) = fw)* = fu + »)* = [fu) + fol. 


The last term of this equation is the homology class containing the sum 
f(u) + flv); but, in accordance with the definition of addition in a factor 
group, the class containing a sum is equal to the sum of the corresponding 
classes, 1.e., 
[f(u) + foyl* = flu)* + fo)* = Fur) + fo*). 

Hence f(w*) = f(u*) + f(v*), and f is a homomorphism. 

G) If K, L, M are three complexes and f, g are simplicial mappings of 
K into LZ and L into M, respectively, then the induced mappings of the 
simplicial mapping e = gf satisfy the relations 


4 


(12) é = gf 
and 
(13) é = Gf. 


It suffices to prove (12) merely for an oriented simplex A’ of K. If A’ is 
not degenerate under e, then A" is not degenerate under f and f(A’) is not 
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degenerate under g; and it is then clear that é(A") = g[f(A’)], so that (12) 
holds in this ease. If A” is degenerate under e, then at least one of the fol- 
lowing conditions must be satisfied: a) A’ is degenerate under f, b) f(A’) is 
degenerate under g. If a) holds, f(A’) = 0, whence gLf(A")] = 0; if b) 
holds, g[f(A’)] = 0. In either case 6(A’) = 0 = f(A’). 

Relation (13) is a consequence of (12), for if z* e B'(K) and z is a cycle 
of 2*, then 


e(z*) = é(2)* = Gf@l* = gfe)" = afe). 
§8. The cone construction 


We shall apply the cone construction, which is frequently used in com- 
binatorial topology, to the barycentric subdivision of a complex. It will 
be applied again in Chapter III. 


The Cone 


A) Let R” be a Euclidean space, F any set of points in R®, and x e R”. 
The point « is said to be in general position with respect to F if « is not in F 
and if, for any two distinct points z and y of F, the segments (x, x) and (x, y) 
have just the one point « in common (see §1, F)). 

If « is in general position with respect to F, then the set of all points con- 
tained in segments of the form (x, x), xe F, is called a cone with vertex x 
and base F, and is denoted by «(F). If « is in general position with respect 
to F and G c F, then clearly «(@) n F = G. 

It is easily verified that if a set F’ is homeomorphic to F and «’ is in general 
position with respect to F’, then the cones «(F) and «'(F’) are homeomor- 
phic. However, we shall not use this fact. 

A simple example of a cone construction is afforded by a convex body 
(see §1, G)). If W is a convex body, U the set of interior points of W, V 
the frontier of W, and « any point of U, then proposition G) of §1 im- 
mediately implies that « is in general position with respect to V and that 


(1) W = «(V). 


A simplex is another example of a cone construction. This example will 
be needed in the sequel. 

B) If A’ = (a), a, --- ,4@,) is anr-simplex of the n-dimensional Euclid- 
ean space R” (see Def. 4), then A’ is a convex set. Moreover, if G" is the 
set of interior points of A’, F’’ (see §1, A)) the frontier of A’, and « e G’, 
then « is in general position with respect to F”’, and A” = «(F"”). 

Ifa = Na + Na +--- +Na,b= wd + was + --- + pa, are two 
distinct points of A’, and x is a point of the segment (a, b), x = aa + Bb, 
a+ B=1,a 2 0,8 = 0, then 


t= va tvat-:::4+4,, 
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where 

(2) v= od’ + By, i=0,1---,7, 
It is immediately verified that » + 7° +---+7 =1,7°20,7 =0, 

1, --- ,7. Hence x « A’ and the barycentric coordinates of the point 2 « (a, b) 


are expressed in terms of the barycentric coordinates of the points @ and b 
by formula (2). The property that the point z belong to the segment (a, 5) 
is thus formulated in terms of the system of barycentric coordinates and 
hence is an intrinsic property of the simplex. Consequently, it suffices to 
prove the relation «(F”") = A’ for some particular r-simplex. Since the 
r-dimensional Euclidean space contains an r-simplex, it is sufficient to con- 
sider the case n = r. 

We shall therefore show that if A” ¢ R’, then A” = W is a convex body, 
with F””’ as the frontier V of W and G’ as the set U of interior points of 
W. By the remark above (see (1)), this will prove B) completely. 


Let e.,--+ , er be any basis of R” and set 

Q=a;e+---+a;e, t=01-,77 2=vet-:-+2e,. 
If xe A’ and d’, d’, --- , X” are the barycentric coordinates of z, then 

(3) WN 0--+N HL, 

(4) Nar + Notes + Nai, = 2’, galereyn. 
The joint system of relations (8) and (4) associates with each system of 
numbers (A, \’,--:, 7) = 2, satisfying (3), the system of numbers 
(', --+ , 2") = x = ¢(d). Conversely, if the system of numbers ) in (3) and 


(4) is regarded as unknown, and the system x as given, then (3), (4) con- 
stitute a system of simultaneous linear equations with matrix equal to the 
transpose of the matrix N(a, a, ---, a) (see §1, B)). Since the points 
Gy ,@,,°**, @ are independent, this matrix has a non-vanishing deter- 
minant (see §1, B)). Hence the system (3), (4) is solvable with respect to 
x, and we can set \ = » (x). If z eG’, then, by definition (see §2, A)), all 
the numbers of the system \ = gy ‘(z) are positive. Since the correspond- 
ence gis continuous, there is a positive ¢ such that all numbers of the 
system ¢ ‘(y) are positive for every y with p(z, y) < ©, whencey «Gc W 
for every such y. It therefore follows that G’ ¢ U. 

If, now, z « F”’, then at least one of the numbers of the system y (rz) = 
is equal to zero, say A’ = 0. If 6 is an arbitrary positive number and we set 


w= pent), Pen +, pen 


then the resulting system of numbers satisfies (3), while A” = W does not 
contain the point y = ¢(u). Since 4 is arbitrary, so is p(x, y), and hence 
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xe V,i.c., F”* ¢ V. This and the fact that G’ < U imply F”* = V and 
G = U, which proves proposition B). 

Proposition C) gives an example of a cone construction which is needed 
in the sequel. 

C) If A’ = (@,a@,°--, a) is a simplex of the Euclidean space R”, 
then a point « e R” is in general position with respect to the set A’ if, and 
only if, the system «x, a , @1,--- , @- is independent (see §1, A)), in which 
case B’** = (x, do, a1, -*> , @,) isa simplex. If the points x, a, @1,°-- , @ 
are independent, then «(A") = B’*. 

To prove C), assume that A’ contains two distinct points x, and 2. such 
that. the segments («, 21) and (x, 22) intersect in a point y distinct from x. 
If the barycentric coordinates of the points z;, 7 = 1, 2, are denoted by 
5, °°, 7), then 


(5) Y = aye + Bsa ++ + BAGG, a; 1. 
If relation (5) for j = 1 is subtracted from the same relation for j = 2, then 
(6) (a2 — ay)k + (Bod°s —- Bid’1)ao +--+ + (Br — Bra, = 0. 


Now, a2 — a1 + > te (Bd) — Aid‘) = 0, and not all the coefficients of (6) 
vanish. In fact, if a. — a1 = 0, then the vanishing of the remaining coef- 
ficients would imply that rz; = 2.. Hence the points x, a , a1, °-* , @, are 
linearly dependent. 

Now, assume that if « is in general position with respect to A’, then the 


points x, @, a,-°**, @ are independent. We shall then show that the 
sets «(A’) and B**” are identical. If x « A’, and the barycentric coordinates 
of x are d°, \’, --- , A’, then any y € «(x) is of the form 


y = ax + Bray + --: + BNG,, 
whence y « B***. Now, if 
2= pet pa +--+: + ya, 


is any point of B'* assume that » ~ 1 (this will be true except in the ob- 
vious case z = x), and set 


(7) a=p B=l—-p M=p'/8. 
Then 
z= an + B\{a + --- + BNa,, 


whence z ¢«(A"). Therefore «(A’) = B, 
We shall now show that if « is in general position with respect to A’, 
then x, @, a1, °°*, @ are independent. Assume that the points «, a, 
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@,°**, a, are dependent (see §1, A)), ie., 
(8) ve + yao +++: + va, = 0, yt Pte.» +730, » ¥ 0. 


Since this relation remains true if multiplied by an arbitrary number, its 
coefficients may be taken arbitrarily small. Moreover, if rz; 1s any interior 
point of A* with barycentric coordinates My A, set 


(9) y=axt Ba++ +++ BAGG, a ~1,8 #1. 


Since all the coefficients in (9) are positive, addition of relations (8) and 
(9), the former taken with sufficiently small coefficients, yields the relation 


y = (ar + ve + BN + ao + + + (BNL + V)a, 
with all coefficients positive. As in (7), setting 
a=aty, Be=l—a,  d'2 = (Bd, + °)/fe, 
we get 
Yy = ok + Bod sag +--+ + Bodr’r a. 


Denoting by z2 the point with barycentric coordinates \°.,---, 2, 
we show that 1 + a .If a) = m = 2, then y = ax + Biz, y = ax + Bow, 
and since a; ~ a, = a, + », these are two distinct representations of 
y € (x, £). This is impossible since (x, x) is a 1-simplex, and a and 6 are bary- 
centric coordinates with respect to it. This proves C). 

D) Let K be a complex imbedded in the Euclidean space 2” and « a 
point of R” which is in general position with respect to the polyhedron 
| K|. Since « is in general position with respect to | K |, it is in general 
position with respect to any simplex A of K, and hence «(A) is a simplex 
in R” (see C)). Under these conditions, the set of all simplexes of the form 
«(A), A e K, and their faces, forms a complex denoted by «(K); moreover, 
| «(K) | = «(| K |). The faces which have to be added to the simplexes of 
the form «(A) to fill out «(K) are obviously the simplexes of K and the 
vertex (k). 

To prove that the simplexes of the set x(K) are properly situated, notice 
first that, if P and Q are two properly situated simplexes, then their re- 
spective boundaries consist of properly situated simplexes. Hence it suffices 
to show that any two simplexes of the form «(A) and «(B) (A, Be K) are 
properly situated. If A and B are disjoint, then the intersection of «(A) and 
x(B) contains just the point x, their common vertex. If An B = C, then C 
is the common face of A and B, and obviously «(A) 9 «(B) = x(C). 

We shall now show that | «(K)| = «(| K|). If Ae K, then A ¢|K|, 
and hence «(A) ¢ «(| K |), which means that | «(K)| ¢ «(| K|). If, on 
the other hand, y « «(| K | ), then thereisa point z e | K | such that y ¢ («, x); 
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and since there is a simplex A of K containing z, it follows that y € «(A). 
Hence «(| K |) ¢|«(K)|, which completes the proof of proposition D). 


Algebra of the Cone 


E) Let K be a complex imbedded in the Euclidean space R” and x a 
point in general position with respect to the polyhedron | K |. If 


A” = € (Q,@1,°°: , G) 
is an oriented simplex of K, denote by «(A’) the oriented simplex 
é (x, GZ ,A,°"° , Gr) 


of the complex «(K) (see D)). If 27 = 9,4". + --- + gpA’, is any r-chain 
of K, and we set 


(10) K(a") = gi x(A) + +++ + ge K(A%), 


then «(x’) is an (r + 1)-chain of «(K) over the same coefficient group as 
zx’, whose boundary satisfies the relations 


Ax(a’) = 2” — xA(z’), r> 0, 
Ax(2®) = x° — I(x®)(«), 


where I(2°) is the Kronecker index of x° (see §5, D)). 

The two relations (11) are immediately established for x” = A‘; , and are 
extended to an arbitrary chain x’ through multiplication by the coefficients 
gi and summation over 7. 

The construction given here is applied to the proof of a simple propo- 
sition. 

THrorEM 11. Let A’ be an r-simplex, and denote by S’’ the complex con- 
sisting of all the proper faces of A’, by T” the complex composed of A’ and all 
its proper faces. Then every s-cycle z', s > 0, of I” is homologous to zero; 
while, in S'’, every s-cycle 28,0 < s <r — 1, is homologous to zero, and 
every (r — 1)-cycle 2”, r — 1 > 0, ts of the form 2” = gA(A’), where g is 
an element of the coefficient group selected and A’ is the oriented simplez. 

Proof. With no restriction on generality, we can assume that the simplex 


(11) 


A” = (a, ,°°- , a) is imbedded in R” and that there is a point « such 
that the system «, @ , a1, -°- , a, is independent. Define a simplicial map- 
ping f of the complex «(7”) into the complex 7” by setting 

f(x) = Ap , f(a) = a, i= 0, 1, yr. 


If 2’, s > 0, is any cycle of 7”, set v = «(z*), so that Av = 2* (see (11)). 
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Then z* ~ O in «(Z”"), and, by construction, f(z") = 2°. Since 
z* = fle") = Af(v) = Au, 


where u is a chain of 7”, it follows that 2? ~ Oin 7’. 

Now, if z’ is any cycle of S’* then 2° = A(u), where u is a chain of 7". 
if s <r — 1, the chain u is contained in S”’, because S”’ contains every 
simplex of 7” of dimension less than r. Hence in this case 2° ~ 0 in S™. 
If s = r — 1, since there is exactly one simplex A’ of dimension r in 7”, 
then denoting either one of the orientations of A” again by A’, we have 
u = gA’, and hence 2” = gA(A’). This proves Theorem 11. 

Theorem 1] should be supplemented by the remark that zero-dimen- 
sional homologies in the complexes 7” and S”” are treated on the basis of 
§5. It need only be remarked that 7” is always connected, and S’” is con- 
nected unless r — 1 = 0, in which case S”’ consists of two points. 


§9. Barycentric subdivision of a complex 


In this section we shall define the barycentric subdivision K’ of a com- 
plex K by means of the cone construction (see §8, A)). The purpose of the 
operation of barycentric subdivision is to represent the polyhedron | K |, 
initially given by the complex K, in terms of the complex K’,| K’| = | K |, 
whose simplexes are smaller than those of K. In this connection, it is im- 
portant that the transition from K to K’ be as simple as possible and allow 
the establishment of a relation between homologies in K and K’. 

The geometric meaning of barycentric subdivision is very simple. We 
shall call the point of A’, all of whose barycentric coordinates are equal to 
1/(r + 1), the center of A’. If K is of dimension zero, take K = K’. If K 
is of dimension one, to define K’, divide each 1-simplex of K in half to ob- 
tain two 1l-simplexes, thereby creating a new vertex, the center of the 
original 1-simplex. Now, assume that the operation of subdivision has 
already been defined for an n-complex. To determine K’ for an (n + 1)- 
complex K, it is necessary to subdivide each (n + 1)-simplex A”* of K 
barycentrically, assuming that all simplexes of lesser dimension have 
already been subdivided. Assume that the boundary S” of A” has been 
barycentrically subdivided, and define the barycentrie subdivision of 
A** to be the cone «[(S”)’] whose vertex «x is the center of A”. 


Geometry of Barycentric Subdivision 


Derinition 20. Let us assign to every complex K, imbedded in the 
Euclidean space R™, the complex K’, likewise imbedded in R”, and called 
the barycentric subdivision of K. If K is a 0-complex, put K’ = K. Now, 
assume that the barycentric subdivision of an arbitrary n-complex has 
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already been defined so as to satisfy the following conditions: 
a) | K’ | =|K], 


and b) if Z is a subcomplex of K, then L’ is a subcomplex of K’. To 
define the barycentric subdivision of an (n + 1)-complex K, denote by M 
the n-skeleton of K (see §5, A)) and by A,""’, A.**?, --- , A,” the set 
of all (1 + 1)-simplexes of K. Further, let S; be the set of all proper faces 
of A,"*', Si ¢ M, and let «; be the center of A;:”*’ (the point of A.,"*? whose 
barycentric coordinates are all equal to 1/(m + 2)). Since the complex S; 
is of dimension 7, its barycentric subdivision §’; is defined, and «;(S’,) is 
a complex by §8, B). Now, define K’ as the set of all simplexes contained in 
the complexes M’ and «,(8’:), 7 = 1,---, k. Then K’ is a complex, and 
satisfies conditions a) and b). 

Since K’ is defined as the union of several complexes, it obviously satis- 
fies condition 1 of Def. 5. To prove that K’ satisfies condition 2 of Def. 5, 
let P and Q be two simplexes of K’. We shall show that they are properly 
situated by examining three possible cases. 

Case 1. The simplexes P and Q are contained in M’. Since M’ isa complex 
by the inductive hypothesis, P and Q are properly situated. 

Case 2. Pe M', Qex«;(S',). Since all simplexes of «:(S’:) are faces of 
simplexes of the form «;(B), B ¢ 8’; , it suffices to consider the case Q ¢ «:(B). 
Since P ¢ | M’| = |M | and «.(B) < A,"*’, it follows that 


Pa Qe|M[n A?* = |S]. 


Again, «,(B) 1 | S;| = B implies that P 1 Q ¢ Po B. Moreover, P and 
B, as two simplexes of M’, are properly situated; whence, by §2, D), P and 
Q are also properly situated. 

Case 3. P ex:(S’:), Q¢«;(S’;). If t = j, P and Q are contained in the 
same complex and so are properly situated. If 7 # j, then, as in Case 2, 
assuming that P = «(A), Ae S’:,Q = «;(B), Be S’;, we have 


PcA**, QA?" PnQeA*tn Aer 
Since 7 ¥ j, As"? Aj" | S, || S;|, which implies that 
PnQe|S:[9 |S; ; 
this in turn implies that Pa Q = Pa|S;|[n Qo |8;|. Again, 
Pn[S| = «(Ala | S| =4,Q0[Ss| =«; (B) 9] Si| = B, 


whence Pn Q = An B. Since A and B are in M’, they are properly 
situated, and hence P and Q are also properly situated (see §2, D)). 
We shall now show that the barycentric subdivision K’ of an (n + 1)- 
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complex K satisfies a) and b). We have 
[K|=|M|u Ayu .-- uA,” 
and 
| K'| = |M’ |v | m(S2) [ue +--+ ¥ | xe(S%) |. 


By the inductive hypothesis, |M|=|M’|, and A," = | «.(S8’,) | by 
§8, B) and D); therefore | K | = | K’|. 

Now, let L be any subcomplex of K, and N the n-skeleton of L. Number 
the (n + 1)-simplexes of K so that Ai"™’, --- , A,"**is the set of all (n + 1)- 
simplexes of L. By definition, L’ consists of all the simplexes in the com- 
plexes N’ and «;(S’;),7 = 1,--- , l. By the inductive hypothesis, N’ is a 
subcomplex of M’, because N is a subcomplex of Af. Hence, since! S k, L/ 
is a subcomplex of K’, and K’ satisfies a) and b). 

A) If K is any complex imbedded in the Euclidean space R”, and 


(1) Ag, Ai,++* , Ar 

is any decreasing sequence of simplexes of K, i.e., a sequence in which 
Ai4, is a proper face of A;,7 = 0,1,---,7— 1, then 

(2) (ou, 01, °** 5 Gr) 


is a simplex of K’, where a; is the center of A;. Conversely, every simplex 
P of K’ can be given in this way. Hence the sequence (1) will be said to 
determine the simplex (2). 

We shall prove A) by induction on the number of dimensions of K, re- 
taining in this connection the notation of Def. 20. 

If the simplex Ap is of dimension less than n + 1, then all the simplexes 
of (1) are contained in M, and, by the inductive hypothesis, (2) is a simplex 
of M’ ¢ K’. If the dimension of Ao ism + 1, then Ap = Ai” and op = x. 
If r = 0, (a0) ex:(8’:) © K’. If r # 0, the sequence Ai, ---, A; is con- 
tained in S;; and, by the inductive hypothesis, A = (1, ---, o,) isa 
simplex of S’; , whence 


xi(A) = (m0,%, Te » or) 


is a simplex of «,(S‘:). 

To prove the converse, let P « K’. If P eM’, then, by the inductive 
hypothesis, P is determined by (1). If P ««;:(8’,), the following cases may 
occur: a) P e 8’; , and hence P ¢ M’;b) P = («,), in which case P is deter- 
mined by the sequence consisting of a single A,”*"; c) P = «:(A), A < S's, 
in which case, by the inductive hypothesis, A is determined by some 
sequence A,,---, A, of faces of S;, and P itself is determined by the 
sequence A;"**, Ai, -++, A,. This completes the proof of A). 
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The property of a barycentric subdivision stated in A) could have been 
used for its definition. Such a definition would perhaps be simpler, but, in 
my view, less intuitive. The proof of the facts that K’ is a complex and that 
| K’| = | K | would remain just as unwieldy. 

We introduce now the notion of an iterated barycentric subdivision. 

B) If K is an arbitrary complex, let K® = K and define K‘” as the 
barycentric subdivision of K‘”-?. The complex K‘” will be called the 
barycentric subdivision of order m of K, or simply a subdivision of K. 
Whenever the order of the subdivision is immaterial, the subdivision of the 
complex K will be denoted by K with a Greek superscript, e.g., by K*. 
Here, a does not indicate a number, so that the subdivisions K“, and K*, 
of two distinct complexes may be of different orders. 

Let us estimate now the diameters of the simplexes of K‘” as compared 
with the diameters of the simplexes of K. 

GC) The diameter of a simplex A of R” is equal to the maximum length 
of its 1-faces. 

Let A = (a ,@1,-°-- ,@,) be an r-simplex, and z, y two points of A, with 
the barycentric coordinates of x equal to nN’, A) «++, XN”. The distance be- 
tween z and y in R” is given by the formula 

p(z,y) = (@- y)(@—-y) =@-y). 
If the vector x is given an increment h, then 
p(x thy) = (@—y + 2a — hth. 


We shall show that if x is not a vertex of the simplex A, then there is a 
point z + h of A for which 


(3) p(x +h, y) > plz, y). 


If x is not a vertex of A, at least two of its barycentric coordinates, say 
»’ and 2’, are different from zero. Let » be a positive number such that 
py < 9/2,» < d1/2, and seth = € v (a — a), € = +1. It is clear that 
z + his contained in A. Now, choose that value for « for which 


(x — y)h 2 0; 


then, for the chosen value of h, inequality (3) follows. 

Hence, if x is not a vertex of A, the function p(z, y) cannot attain its 
maximum. It does attain its maximum when z and y lie at the ends of the 
longest edge of A. 

Turorem 12. Let K be an r-complex imbedded in R”. If the diameter of 
buery simplex of K does not exceed the number n, then the diameter of every 
fimplex of K‘” (see B)) does not exceed [r/(r + 1)|"n. Consequently, the 
pimplexes of K ‘™) can be made arbitrarily small by taking m sufficiently large. 
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Proof. By C), the diameter of any simplex of K’ does not exceed the 
greatest length of its 1-simplexes. Let (oo , o1) be any 1-simplex of K’, where 
ao is the center of a simplex Ay = (do, , °°* , &), and o; is the center of a 
proper face Ai = (a, a1, °-* , @) Of Ao (see A)). Set A = (Qiyi, «++ , Ge) 
and let o be the center of A. It is immediately verified that 


wm =([¢+)/st Yiant[s—-H)/st Do (see §8, (2)). 


Thus the point oo divides the segment (01, «) in the ratio (s — £):(@¢ + 1), 
and hence p(oo, 01) = [(s — t)/(s + l]e(o1, o). However, since o; and o 
are contained in Ay, p(o1, «) does not exceed the diameter of Ap , whence 
p(oo, 1) & [(s — H/(s + D]n. Since 0 S s S randO St Ss — 1, the 
diameter of an arbitrary l-simplex of K’ does not exceed [r/(r + I1)]n; 
which, by C), implies that the diameter of any simplex of arbitrary di- 
mension of K’ does not exceed [r/(r + 1)]n. 

The proof given above immediately implies the assertion of the theorem 
for a barycentric subdivision K” of order m of K. This proves Theorem 12. 


Algebra of Barycentric Subdivision 


Our problem now is to indicate the transition from each chain z of K 
to some definite chain x’ of K’ when we pass from K to its barycentrie sub- 
division K’. 

D) Let K be a complex of arbitrary dimension, and K’ the barycentric 
subdivision of K. We shall assign to each r-chain x of K over G an r-chain 
x’ of K’ over the same coefficient group G. The chain 2’ is called the bary- 
centric subdivision of the chain x, and is defined as follows. If z is a 0-chain, 
set x’ = x. Assuming that the barycentric subdivision of the n-chains of 
K has already been defined, we shall define the barycentric subdivision of 
the simplest (n + 1)-chain of K, x = A, where A is an oriented (n + 1)- 
simplex of K. Let S be the set of all proper faces of A and « the center of 
A, so that «(S’) ¢ K’. By the inductive hypothesis, the barycentric ‘sub- 
division (AA)’ of the boundary AA of A has already been defined, since 
(AA)’ is a chain of S’. Set A’ = «{(AA)’] (see §8, E)), and if 


w= mAyt+ s+ + gy Ax 


is any (n + 1)-chain of K, put x = gA’1 + --- + geA’,. Then any chain 
x of K satisfies the following important relation: 


(4) A(z’) = (Az)’. 


If K™ is the barycentric subdivision of order m of K, define the chain x” 


inductively by letting x = x and 2'"*? = (xy. If K“” is denoted by 
K* (see B)), then x‘” will be denoted by x*. Relation (4) immediately 
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implies 
(5) A(z") = (Az)*. 


Relation (4) will be proved by induction. It is obvious for a 0-chain. We 
shall prove it for an oriented (n + 1)-simplex A on the assumption that it is 
true for an arbitrary n-chain. Since 


(6) AA' = As{(OA)’] = (OA)! — x[A(AA)', 


and AA is n-dimensional, it follows by the inductive hypothesis that 
A(AA)’ = (AAA)! = 0. Hence relation (6) reduces to (4). 

E) If zis a cycle of K, then z* is a cycle of K®. If the cycles 2, and 2: are 
homologous in K, then the cycles 2“; and 2%: are homologous in K*. This 
proposition follows immediately from (5). 


§10. A lemma on the covering of a simplex, and its application 


The present section is a digression from the basic theme of this book, 
homology theory, but closely borders on it. None of the exposition which 
follows it is based on the contents of this section. 

A proof of Sperner’s lemma and two applications of this lemma are given 
here. The applications are: 1) A proof of the fact that an r-simplex has 
dimension r in the sense of Def. 8, and 2) A proof of the fact that a con- 
tinuous mapping of a simplex into itself always has a fixed point, i.e., a 
point which is mapped into itself. 

The question as to whether or not the number of dimensions of a simplex 
is a topological invariant was one of the difficult problems of mathematics. 
It was solved in the affirmative by Brouwer and Lebesgue at the beginning 
of this century. Sperner’s lemma is the result of a long process of perfecting 
the proof of the invariance of the dimension number of a simplex. 


Sperner’s Lemma 


A) Let K be a complex, K“ a subdivision of K (see §9, B)), and let a 
be any vertex of K*. Denote by C(a) the simplex of smallest dimension of 
K which contains a, and assign to the vertex a « K* one of the vertices 
f(a) « K of the simplex C(a). Then the mapping f of the vertices of K* into 
the vertices of K is simplicia] (see Def. 18), and every chain x of K satisfies 
the relation 


(1) f@*) = +. 


Let us prove A). Def. 20 of the barycentric subdivision K’ of a complex 
K implies that each simplex of K’ is contained in at least one simplex of K. 
This statement is obviously valid also for an arbitrary subdivision K* of K. 
Now, let B be a simplex of K* and denote by C(B) the simplex of least 
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dimension of K which contains B. The simplex C’(B) is obviously uniquely 
determined, since the intersection of any two simplexes of K is again a 
simplex of K, unless this intersection is empty. If 6 is any vertex of B, then 
clearly C(b) is a face of C(B) which may coincide with C(B). Hence f(®) is 
a vertex of C(B), and f maps all the vertices of B into vertices of C(B), 
ie., f is a simplicial vertex mapping. 

Relation (1) will be proved by induction on the number of dimensions of 
the chain z. It is obvious for a 0-chain. We shall prove it for the simplest 
r-chain, an oriented r-simplex A, on the assumption that it is true for any 
(r — 1)-chain of K. Every simplex B of the chain A* with non-vanishing 
coefficient is obviously contained in the simplex A, and hence C(B) is a 
face of A. Therefore f(B) is a face of A. Now, regarding B as an oriented 
simplex, f(B) is zero if B is degenerate under the mapping f, and +A or 
—A otherwise. Hence 


(2) f(A") = kA, 
and it need only be shown that k = +1. To this end, take the boundary of 
both sides of equation (2), obtaining 

Af(A*) = f(AA*) = ff(ad)’] = kad. 


Setting AA = z, we get f(x") = kz from the last equality; and since z is an 
(r — 1)-chain, it satisfies (1), whence k = 1. 

To extend the above from A to an arbitrary r-chain 2, it suffices to re- 
mark that both sides of (1) are linear in x. This proves A). 


Lemma. Let A = (a, a, °*:, Gr) be an r-simplexr and = {[Fy, 
Fi, +--+, Fy} a closed covering of A (see §3, B)), with the property that 
an arbitrary face C = (a:,, @i,,-°++, @:,) of A ts wholly contained in the 
union of the sets of the system Z’ = {F;,,j = 0,1, ---, s}. Then there 


exists a point a which is contained in every set of the system %, 1.¢., the cover- 
ing & ts of orderr + 1. 

Proof. Assume that there is no point a which is contained in every set of 
the system 2. Then the order of © does not exceed r, and there exists a 
positive 6 for which the system 2s; composed of the sets 


A(F;,, 6),7 = 0, 1, tty, 
is again of order less than or equal to r (see §3, C)). 
Denote by T the complex consisting of all the faces of A, | T | = A, and 


by T* a subdivision of T so fine that the diameter of every simplex of T* 
is less than 5 (see Theorem 12). If b is any vertex of T° and 


Cb) = (Gig »Giyyrr ry a:,), 
then, by hypothesis, the face C(b) = C of the simplex A is contained in the 
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union of the sets of the corresponding system =’. Hence there is a set 
F;, of 2’ which contains b. A correspondence, of the sort indicated in A), 
between each vertex b « T* and a vertex f(b) « T is established by setting 
f(o) = a;,; and moreover, f(b) = a; implies that be F;. We now show 
that if B = (0), b1, ---, b,) is any r-simplex of 7%, then B is degenerate 
under the mapping f, i.e., it cannot be mapped onto the whole simplex 
A. Otherwise, all the vertices f(b;), 7 = 0, 1, ---, 7, would be distinct, 
which would mean that b; e F;,, 7 = 0, 1, ---, r, where all the indices 
jo, iy *** 4 Jr are distinct. Hence the simplex B would intersect every 
set of 2. However, if B intersects F;, then B ¢ H(F;, 65) since the diameter 
of B is less than 6. Hence B is contained in every set of 2; , which is impos- 
sible, whence every r-simplex of T* is degenerate under the mapping f. 

Now, if A is an oriented simplex, then A* is an integral r-chain of T°; 
and since every r-simplex B of T* is degenerate under f, it follows that 
f(A*) = 0. This contradicts (1) and proves the lemma. 

B) In order that a covering 2 satisfy the conditions of the lemma, it is 
sufficient that each set F; not intersect the face 


Az = (Go, 01, °7+ , Gin, Gigr, +> + , Gr) 


opposite the vertex a;. 

Indeed, if ¢ is not one of the numbers %, #1, --- , 7,, then C is a face of 
the simplex A, (see the lemma), and by hypothesis this face does not in- 
tersect /;. Hence C can intersect only sets of 2’. Since = is a covering 
of A, the face C is contained in the union of the sets of Z, and therefore 
Cis contained in the union of the sets of 2’. Consequently, = satisfies the 
hypothesis of the lemma. 


Dimension of a Polyhedron 


It will be shown here that if K is an r-complex (see Def. 5), then the 
dimension of the polyhedron | K | is equal to r (see Def. 8). Hence the 
dimension of a complex is a topological invariant of the complex, since 
Def. 8 is topologically invariant. In particular, this also answers the ques- 
tion as to the invariance of the dimension number of a simplex. The non- 
trivial part of the proof consists in showing that the dimension of an r- 
simplex is not less than r; this is carried through by means of Sperner’s 
lemma. The trivial part of the proof is the construction of an e-mapping 
of the polyhedron | K | of order r + 1. 

C) Let K be any r-complex, K’ the barycentric subdivision of K, and c 
a vertex of K (cis obviously also a vertex of K’). The set of all simplexes of 
K’ with vertex c, and all their faces, is called a barycentric star of K with 
center c, and is denoted by B(c). If the diameter of all simplexes of K’ is 
less than ¢/2, then obviously the diameter of the polyhedron | B(c) | is 
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less than ¢. If ¢ , c1, --- , &% is the set of vertices of K, then the polyhedra 
| B(cz) |, 7 = 0,1, --- , &, form a closed covering 2 of order r + 1 of the 
polyhedron | K | . 

If B is a simplex of K’, it is determined by a decreasing sequence 
Ao, A1,°*:, Ap-1 of simplexes of K (see §9, A)). If Ap-1 is a 0-simplex, 
ie., if Apu = (c,), then B is in the barycentric star B(c;). If the dimen- 
sion of A,_1 is positive, denoting by c; one of the vertices of this simplex and 
setting A, = (c;), the sequence 


(3) Ao, Ai, +++, Apa, Ap 


determines a’simplex D of the complex B(c,), where B is a face of D. Hence, 
in this case again, the simplex B is contained in the barycentric star B(c,). 
Consequently, every simplex of K’ is contained in at least one barycentric 
star, which means that the system = is a covering of | K |. 

If cis a vertex of the complex B(c;) and A is the simplex of K whose center 
is ¢ (see §8, B)), we shall show that c, is a.vertex of the simplex A. Since « 
is a vertex of the complex B(c;), there is a simplex D in B(c,) with o and c; 
among its vertices. Let us assume that the simplex D is determined by the 
sequence (3); then the simplex A appears in this sequence. Since 


A, = (¢:) 


is a face of every simplex of the sequence (8), it follows that c; is a ver- 
tex of A. 

Suppose that the sets of a subsystem of 2 have a non-empty intersec- 
tion P. Since every set of = is a polyhedron corresponding to a subcomplex 
of K’, P is likewise a polyhedron corresponding to a subcomplex of K’, and 
hence contains a vertex o of K’. If A is the simplex of K whose center is ¢, 
then the centers of all the complexes B(c;) which contain o are vertices of 
the simplex A. Since the dimension of A is not greater than r, it follows that 
the number of such complexes B(c;) does not exceed r + 1. Hence the order 
of = does not exceed r + 1. 

If A is an r-simplex of K with vertices a), a, -:- , @,, then the vertex o, 
the center of the simplex A, is contained in every complex 


Ba,),i = 0,1,---,7. 


Therefore the order of © is not less than r + 1. This completes the proof of 
C). 

THEOREM 13. If K is an r-complex, | K | has dimension r in the sense of 
Def. 8. 

Proof. Let ¢ be an arbitrary positive number and let K“ be a subdivision 
of the complex K such that the diameters of all simplexes of K“ do not 
exceed ¢/2. Application of proposition C) to the complex K* yields a closed 
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e-covering of | K | of order r + 1. Hence the dimension of | K | does not 
exceed r. 

To prove that the dimension of | K | is not less than r, it suffices to show 
that this is the case for an arbitrary r-simplex A of K, since, by Def. 8, the 
dimension of a subspace cannot be greater than the dimension of the space. 

Let A = (@,a,-°--, a) be an r-simplex of K and let 


A, = (Qo, Oy, °°, Git, Qigr, 7+ , Or) 


be the face of the simplex A opposite the vertex a;. It is clear that no 
point of A can be common to all the faces A; . Indeed, the face A; is de- 
fined by the equation \* = 0 (see §2, C)), and the set of all such equations 
implies the relation ” = \* = --- = X" = 0, which cannot be satisfied by 
the barycentric coordinates of a point. Hence there exists a positive num- 
ber ¢ such that the intersection of all the sets of the system =*; consisting 
of the sets H(A;, «),4 = 0, 1, ---, 7, is empty (see §3, C)). We shall 
show that every closed e-covering 2 = {Co, Ci,--- , Cx} of the simplex 
A is of order greater than or equal to r + 1. 

The set C; of the system Y cannot intersect all the faces A; , for other- 
wise C'; would be contained in every set of the system £*. , which is im- 
possible. Hence we may assign to each index j, 7 = 0,1, --- , k, an index 
gj), 0 = gj) S 7, such that C; does not intersect A,ip . If Fis the union 
of all those sets C’; of the system 2 for which g(j) = 7, then F; does not 
intersect A;,7 = 0,1, ---, 7. Hence the system Fy, F,, --- , F, satisfies 
the condition of proposition B), and, in accordance with the lemma, there 
is 2 point a common to all the sets Fy, Fi, --- , F,. Since ae F,, and F; 
is the union of certain sets of Z, there exists an index j; such that a e C;; 
and g(j;) = 7. The indices of the sets C;,,7 = 0,1, --- , 7, are all distinct, 
because each index 7 was assigned a unique integer g(7). It follows that a 
is contained in r -+ 1 distinct elements of the covering 2, and hence the 
order of this covering is not less than r + 1. This proves Theorem 13. 


Brouwer’s Theorem 


The theorem concerning the existence of a fixed point of a continuous 
mapping of a simplex into itself will be obtained here as a very simple 
application of Sperner’s lemma. 

Tueorem 14. If A = (ao, a1, °°- , Gr) ts an r-simplex and ¢ ts a con- 
tinuous mapping of A into itself, then there exists a point ae A for which 
g(a) = a. The point a is called a fixed point of the mapping ¢. 

Proof. Denote by d‘(p), u'(p), 4 = 0, 1, ---, 7, the barycentric coordi- 
nates of a point p e A and its image ¢(p), respectively. If F; is the set of all 
points p of the simplex A for which 


(4) A‘(p) = p'(p), 


58 INVARIANCE OF THE BETTI GROUPS [cH. I 


we shall show that the system = = [Fy, F1,--+:, F,} satisfies the con- 
ditions of the lemma. 

The continuity of ¢ immediately implies that every set of the system 
~ is closed. 


Let C = (a:,, @:,,°-** , @:,) be any face of the simplex A (not excluding 
A itself). Let pC and assume that p is not contained in any set of the 
system 2’ = {Fi;,j7 = 0,1, -+- , 8}. Then, by (4), 

Mp) < u4(p), J=O0,1,--+,5. 


Adding all these inequalities, we get 
Dino Mp) < Dio w4(p). 

Since the point p is contained in the simplex C, the left side of this in- 
equality is equal to one, while the right side cannot. exceed one. Hence the 
inequality is impossible. 

Consequently, in accordance with the lemma, there exists a point a «A 
which is contained in every set of 2, whence 


(5) (a) = wa), Ma) = wa),---, NG) = sO). 


Tf the system (5) were to contain at least one strict inequality, say 
\‘(a) > u’(a), then addition of all the inequalities (5) would yield 


(a) + N@) + +N) > P@ + H@ +--+ 0). 
This is a contradiction, since each side is equal to one. Hence it follows that 
(a) = w(@), V(@) = #'@, °° N@ =O, 
ie., a = g(a). This proves Theorem 14. 


§11. The invariance of the Betti groups under barycentric subdivision 


In this section we shall derive a relation between homologies in a complex 
K and a subdivision K“ of K (see §9, B)). In particular, the Betti groups of 
K and K* will be shown to be isomorphic. 

TuEoreM 15. Let K be any complex, and let K“ be a subdivision of K 
(see §9, B)). Ef 3 is any r-dimensional homology class of K and z is a cycle of 
3, then denote by 3° the homology class of K* which contains the cycle 2°. Under 
these conditions the single-valued mapping 3 —> 3° (see §9, E)) is an isomor- 
phism of the r-dimensional Betti group B'(K) of K onto the r-dimensional 
Betti group B’(K") of K*. 

In the sequel we shall sometimes identify the homology classes ; and 3° 
and treat the groups B’(K) and B’(K“) as identical. 

The proof of Theorem 15 is preceded by a lemma. 

Lemma. If K is a complex, K* a subdivision of K, and x a chain of K* 
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whose boundary Ax is of the form Ax = 2%, where z is a cycle of K, then there 
exists a chain y of IX with boundary Ay = z such that x— y* ts a cycle homol- 
ogous to zero in K*. 

We shall show first that Theorem 15 follows from the lemma. 

A) Theorem 15 follows from the lemma. Retaining the notation of 
Theorem 15, set 3° = y(3). The mapping ¢ assigns to each element of the 
group B'(K) an element of the group B’(K*), and is clearly a homomor- 
phism of B'(K) into B’(K°). It suffices to show that this homomorphism is 
an isomorphism onto all of B’(K*). 

We shall show first that » is an isomorphism. If 3° = 0, then z* ~ 0 in 
K*,i.e., there is a chain x of K* with Ax = z*. Application of the lemma to 
the chain x yields a chain y of K with Ay = z,ie.,2~O0in K or; = 0. 
Hence (3) = 0 implies 3 = 0, and ¢ is therefore an isomorphism. 

To show that ¢ is a mapping onto the whole group B’(K°), let r be any 
element of B’(K*) and x an element of the homology class rz. Since x is a 
cycle of K*, Ax = 0°, where 0 is the trivial cycle of K. Hence the lemma, 
with z = 0, is applicable. Thus there is a chain y of K such that Ay = O and 
z— y° ~ Oin A*. It is clear that g(y) = x, where y is the homology class 
of K which contains y. Hence g maps B’(K) onto all of B’(K*). This proves 
proposition A). 


Proof of the Lemma 


We shall prove the lemma, only for A* = K’',i.c., for the first barycentric 
subdivision of A. The proof can be extended to any subdivision K‘” by an 
obvious induction on m. For K* = K’, the lemma is proved by induction 
on the number of dimensions of the complex K. If K is a 0-complex, the 
lemma is obvious. Suppose that it is true for every n-complex; then, in 
virtue of A), Theorem 15 also holds for every n-complex. 

Let K be any (n + 1)-complex, M its n-skeleton, and Ai", --- , A,”"? 
the set of all arbitrarily oriented (n + 1)-simplexes of K. Denote by S; 
the set of all proper faces of A,”"', by «; the center of A;**", and set 
T; = «,(S’,). By the inductive hypothesis, both the lemma and Theorem 
15 hold for S;, since S; has dimension n. Hence the homology properties 
of the complex S’; are the same as those of the complex S;, whose 
homology properties have already been examined in Theorem 11. Starting 
with the homology properties of S’; and the relation T; = «;(S8’;), we now 
turn to the homology properties of T;. 

Let a; be an r-chain of 7; of the form «;(z;), where z; is a chain of 8’, , 
with the property that its boundary Az; is contained in S’;. Then: a) if 
r Sn, there exists a chain y; in S'; such that x; — y:is a cycle homologous 
to zeroin 7';, and b) ifr = + 1, 2; = g; (A;”*"), where g; is an element of 
the coefficient group over which the chains are taken. 
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If r = 1, Az; = Ax.(z:) = 2: — I(z.)e: (see §8, (11)), and since Az; is con- 
tained in S’, , it follows that I(z:)x; = 0, or I(z:) = 0, ie., in this case z; 
is a O-cycle of S’; with Kronecker index equal to zero. If r > 1 (see §8, 
(11)), Av; = Axi(z:) = 2; — x:(Az;), which implies that «,(Az,) = 0, or 
Az; = 0, ie., 2; is an (r — 1)-cycle of S’;. 

a) Ifr <n, the dimension of z; does not exceed n — 1. By Theorem 15, 
the cycle z; is homologous to zero in S’; if r > 1, because every ¢ycle of 
dimension less than ” but greater than zero is homologous to zero in S; 
(see Theorem 11). Ifr = 1, then, by the above, I(z;) = 0. Sincen 2 r = 1, 
S; is connected and therefore z; ~ 0 in this case also (see §5, E)). Hence 
there is a chain y; in S’; such that Ay; = 2; , and setting v; = «;(y,), we have 


Av; = Yi xi(Ays) =4Y:—-T, 1.e., ti - Ui~ 0 in T,. 


b) Ifr =n + 1, then z; has dimension n. If n = 0, the Kronecker index 
of 2; is zero, and hence, as is easily seen, 2; is of the form z; = g;AA’;. This 
proves the assertion form = 0, since AA’; = (AA,)’. Now let n be greater 
than zero. By Theorem 15, there is a cycle uw; in S; such that z; ~ w’; in 
S'; ; but, since z; has the same dimension as S’;, the homology reduces to 
an equality, and z; = u’;. By Theorem 11, the cycle u; of S; is of the form 
giAA;"*'. Hence z, = g(AAi""), ie, ty = ga{(AA™)] = g(Ar™)’. 
This completes the proof of a) and b). 

We assumed in the preceding that 2; = «.(z;), and hence that the di- 
mension of x; was not less than one. We shall now show that: 

ce) If x; is a O-chain of T; , there exists a O-chain y; of S’; such that 
io yi~ Oin T,. 

If ais a vertex of S’;, then +(x;, a) is a simplex of T; with boundary 
+(a) — («,), ie, +(«:) ~ +(a) in T;. Replacing the simplex +(«:) by 
+(a) in x;, we obtain the required chain y; . 

Now, let z be a chain of K’ satisfying the conditions of the lemma. Since 
the dimension of Az = 2’ is not greater than 7, zis a chain of M, and hence 
2’ is a chain of M’. Denote by x; the sum of all the members of the linear 
form x which contain simplexes with vertex «; ; then z; is a chain of T;, 
and we shall show that Az; is a chain of S’;. In fact, the chain z — x; does 
not contain any simplexes with vertex «;, and hence the boundary Ax — 
Az; likewise does not contain such simplexes. The chain Az is contained 
in M' and also does not contain any simplexes with vertex «;. Hence the 
difference Ar; = Az — (Az — Az;) of these two chains contains no simplex 
with vertex x; . Thus, the chain Az; is contained in S’; and a), b), and c) are 
applicable to it. 

Now let us consider two cases. 

First case: The dimension of the chain z is less than n + 1. By a) and c), 
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there is a chain y; of 8‘; such that z; — y; ~ 0 in T;. Setting 


we x-— (—y)—-— ee (rn —- Ye), 
we obtain Ar* = Ax = 2! and therefore x* — x ~ 0 in K’. The chain 2* 
obviously docs not contain a simplex with vertex «;,7 = 1,2, ---, k, and 


hence x* is contained in A’. Therefore the lemma is applicable to z*, Le., 
there exists a chain y of M such that Ay = z and c* — y’~ Oin M’. 
Hence x — y’ ~ Oin KA’. This proves the first case. 

Second case: The dimension of the chain z ism + 1. By b), the chain 2; 
is of the form x; = g(A,""). If 


Y= nA sie grAn”*, 


the chain x — y’ obviously does not contain any simplex with vertex 
mi, t = 1,2,---, k. Sincez — y’ is an (n + 1)-chain, it is equal to zero, 
and hence x = y’. The boundary of x — y’ is (g — Ay)’ = 0. Therefore 
Ay= 2, since the barycentric subdivision of a chain is zero only if the chain 
itself is zero. This proves the second case and completes the proof of the 
lemma, which by A) proves Theorem 15. 


§12. The invariance of the Betti groups 


We come finally to a proof of the invariance of the Betti groups based 
on the technique presented in the preceding sections of this chapter. 

Turorem 16. If Ky and Kz are complexes, such that the polyhedra | Ky | 
and | K, | are homeomorphic, then the Betti groups B'(K; , G) and B’(K2 , G) 
are isomorphic for any coefficient group G. 

This theorem is a direct consequence of the more precise Theorem 18. 
The latter establishes an explicit isomorphism between the groups B’(K,, 
G) and B’(K,, G) when a definite homeomorphism ¢ of the polyhedron 
| K,| onto the polyhedron | K.| is given. The formulation and proof of 
Theorem 18 are preceded by several preliminary remarks. 


Preliminary Remarks and a Lemma 


A) Let K and L be two complexes, K* and L* subdivisions of K and L, 
respectively, and f a simplicial mapping of K* into L’. The mapping f in- 
duces a homomorphism f of the group B’(K“, G) into the group B’(L*, G) 
(see Def. 19). On the other hand, Theorem 15 establishes a definite iso- 
morphism between B’(K*, G) and B’(K, G), as well as between B’(L’, G) 
and B'(L, G). Hence f can be regarded as a homomorphism of B’(K, G) 
into B’(L, G). More precisely, the homomorphism f of B’(K, G) into 
B'(L, G) is described as follows: let r be any element of the group B’(K, G), 
za cycle of the class r, and z* the subdivision of x in K*. Then f(z‘) is a 
cycle of L’ (see §7, F)), and by Theorem 15, there exists a cycle y of L 
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whose subdivision y* is homologous to f(z*) in L*. If y is the homology 
class which contains y, then f(r) = y. 

B) If K and L are two complexes and ¢ is a continuous mapping of the 
polyhedron | K| into the polyhedron | Z|, then there exists an integer 
m. = 0 for which the mapping ¢ of the complex K into L satisfies the star 
condition (see Theorem 10). 

There exists a positive number ¢ such that every subset F of the poly- 
hedron | Z| of diameter less than ¢ is wholly contained in one of the stars 
S(b) of the complex L. In fact, let us assume the contrary, ie., that for 
every natural number ¢ there exists a set F, of | L| of diameter less than 
1/t which is not wholly contained in any one of the stars of the complex L. 
Since | L| is compact and the diameters of the sets F, tend to zero, there 
exists a point c in | L|, an arbitrary neighborhood of which contains an 
infinite number of the sets F; . Taking as a neighborhood of c the star S(b) 
of K which contains c, at least one of the sets F, is contained wholly in S(), 
and we arrive at a contradiction. This proves the existence of the required e. 

Since | K | is compact, ¢ is uniformly continuous, and therefore there is a 
positive number 6 such that 


(1) ele(x), e(y)] < € 


for x, ye|K| and p(x, y) < 6. 

If » is the greatest of the diameters of the simplexes of K, choose an m 
large enough so that [n/(n + 1)]"7 < 6/2; then the diameter of every 
star S(a) of K‘” is less than 8 (see Theorem 12). By (1), the diameter of 
g[S(a)] is less than ¢, and hence ¢[S(a)] is contained in at least one of the 
stars S(b). Thus the mapping ¢ of K‘” into L satisfies the star condition. 
This proves B). 

C) If K’ is the barycentric subdivision of an arbitrary complex K, then 
every star of K’ is contained in some star of K. 

Let o be any vertex of K’ and A the simplex of K whose center is oc. 
If B = (00, 01, °:- , or) is any simplex of the star S(c) of K’, then ¢ = ¢;. 
The open simplex B is obviously contained in the open simplex Ao (see 
§9, A)), and since A; = A is a face of Ao, the star S(c) is contained in the 
union S(A) of all open simplexes with A as face. If @ is a vertex of A, it is 
clear that the star S(a) of K contains S(A), and hence S(c) ¢ S(a). This 
proves C). 

Lema. Let f be a simplicial mapping of a complex K into a complex L 
and let K* be a subdivision of K (see §9, B)). If K* + K, then f is not a 
simplicial mapping of K° into L, but it does satisfy the star condition, and 
hence there exists (see Theorem 10) a simplicial mapping f* of K* into L 
which approximates f. In addition, if x is a chain of K, 


(2) fe) = f@). 
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In particular, if L = K and f is the identity mapping of K onto ttself, then 
ft(a") = x. 

Proof. We shall show first that f satisfies the star condition. 

Let a be a vertex of K. If f(a) = b and A is any open simplex of K with 
vertex a, it is casily seen that f(A) is an open simplex of L with vertex b 
(see §7, A)). Hence f[S(a)] ¢ S(b), and this, by C), implies that the map- 
ping f of K* into L also satisfies the star condition. 

Relation (2) will be proved by induction on the number of dimensions 
of the chain x. It is obvious for a 0-chain. We shall prove that it is true for 
an oriented r-simplex A of K on the assumption that it is true for any 
(r — 1)-chain. 

Let T be the sct of all faces of the simplex A. Then f(| T|) = D, where 
D is a simplex of L. All vertices of the complex 7% are mapped by f into 
points of D, and hence f* maps every simplex of 7’* either into D or a face 
of D (see Theorem 10). Consider the following two cases: 

a) If the dimension of D is less than r, then all r-simplexes of 77 are de- 
generate under f*, and hence f*(A*) = 0, which implies that f(A) = 0. 

b) If the dimension of D is r, then f(A) is the simplex D oriented in some 
fashion. On the other hand, since every r-simplex of T” is either degenerate 
under f* or maps onto D, it follows that 


(3) F(A*%) = H(A), 


where kis an integer. To show that k = 1, apply the operation A to (3) 
obtaining 


Af*(A*) = f*(AA*) = fe{(Ad)*] = kaf(A) = Bf(Ad). 
If AA is denoted by x, the last relation implies that 
F(a") = kfle). 


Since, by the inductive hypothesis, relation (2) holds for an (r — 1)-chain 2, 
it follows that k = 1. Hence f*(A*;) = f(A.) for an arbitrary oriented 
simplex A; of K. Multiplication of the last relation by the coefficient g; 
and summation over ¢ yields (2) for an arbitrary r-chain. This proves the 
lemma. 

We note an important consequence of the lemma just proved. 

D) Let f be a simplicial mapping of a complex K into a complex L, 
K" a subdivision of A, and f* a simplicial mapping of K“* into L which ap- 
proximates f. The mapping {* induces a homomorphism f* of B’(K“) into 
B’(L), which, by A), can also be interpreted as a homomorphism of B’(K) 
into B’(L). On the other hand, f also induces the homomorphism f of 
B'(K) into B’(L), and it turns out that the homomorphisms f and j* of 
B’(K) into B’(L) are identical. In particular, if L = K and f is the identity 
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mapping of K onto itself, then the homomorphism f* is the identity map- 
ping of B’(K) onto itself. 

If c* e B’(K) and z is a cycle of the homology class z*, then f(z") is a 
cycle of L and the homology class f*(z*)* containing it is, according to 
A), f*(x*). On the other hand, f(z) is also a cycle of L and the homology 
class f(x)* containing it is f(z*). By the lemma, f*(z*) = f(x), whence 
f° (2*) = f(z*). This proves D). 

The above lemma also yields a simple proof of the invariance of the di- 
mension of a polyhedron. 

THEOREM 17. If | K;| and | K2| are homeomorphic polyhedra, their cor- 
responding complexes K, and K, have equal dimensions. This enables us to 
speak of the dimension of a polyhedron. 

Proof. Assume that the dimension n of the complex Ky, is greater than the 
dimension of the complex Ke , and let ¢ be a homeomorphism of K» onto 
K,. Choose subdivisions K*, and K%, of Ky and K,, respectively, suffi- 
ciently fine to insure the existence of simplicial mappings f of K“: into K, 
and g of K*; into K*, which approximate ¢ and ¢ ", respectively. Then the 
simplicial mapping fg of K*, into K, approximates the identity mapping 
ge, and hence, by the lemma, 

@) foe*)| = 2 
holds for every chain z of Ky. 

On the other hand, every n-simplex of K%; is degenerate under the 
mapping g because K“, contains no simplexes of dimension n. Hence 
g(az*) = 0 for every n-chain z of K, whence f[g(z*)] = 0. However, this 
contradicts relation (4), because K, contains a non-trivial n-chain zx. This 
proves Theorem 17. 


The Fundamental Theorem 


THEOREM 18. Let ¢: be a homeomorphism of a complex K; into a complex 
Kz, 01 = ge, and K*;, K%, subdivisions of the given complexes for which 
the mapping ¢: of K*; into K“, satisfies the star condition. If the mapping 
f%1 of K°, into K% is a simplicial approximation to g, then 

a) the homomorphism f*, of the growp B’(K;) into the growp B’ (Ks) is in- 
dependent of the choice of K*,, K%:, and f*1, and hence can be denoted by 
ra J 

gilB'(Ky)] ¢ B'(K2); 


b) the homomorphism g; is an tsomorphism of B'(K,) onto B’(K»); 
and 

c) if the isomorphism @ of B’(K2) onto B’(K) is induced by o: in the same 
manner, then the isomorphisms ¢ and ¢@. are inverse to each other. 
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Proof. In order to prove a) and b), let us introduce, in addition to K%; 
and K“,, two other subdivisions K*,; and K*, of the given complexes for 
which the mapping ¢, of K*; onto K*, satisfies the star condition, and 
denote by the mapping f*, of K®, into K* a simplicial approximation to 
#1 - 
Since K*, and K*, are barycentric subdivisions of the same complex 
K,, one of the subdivisions is finer than the other, say K*, is finer than 
K"“, . Choose a subdivision K”, of Ke so fine that the mapping g of K” 
onto K*, satisfies the star condition. Denote by f%: and f*, simplicial approx- 
imations to ge of K”, into K*; and K”, into K*, , respectively. In addition, 
let K™, be a subdivision of Ki such that the mapping ¢, of K; into K%, 
satisfies the star condition, and denote by f%1 a simplicial approximation 
to g of K into K%. 

The resulting system of mappings can be represented schematically as 
follows: 


K*, & K*, & Kr, # KY. 
2 ia 1 fF» 2 fh, 1 
In the diagram the arrows refer to the mappings, with the given homeomor- 
phisms written above the arrows and their simplicial approximations be- 
low the arrows. Substitution of the index 8 for the index a yields the alter- 
native mapping scheme which will not be written down. 
The simplicial mappings induce homomorphisms of the corresponding 
Betti groups which can likewise be schematically represented as: 
B’(K*s) <—— B'(K*1) —— BK) <—— BK’), 
fF: I P 


B'(K.) — BK) <— B'(K2) — B’(K)). 


In this scheme the Betti groups of the subdivided complexes are written 
on the first line, while the groups of the original complexes, for which there 
are also induced homomorphisms (see A)), are shown on the second line. 
Again, substitution of 8 for a yields the alternative scheme. 

The mapping f*, fs of K”. into K%, is a simplicial approximation to 
yur (see §7, D)), and hence the homomorphism f*; f%2 of B"(K2) onto itself 
is the identity homomorphism (see the lemma). The kernel of the homo- 
morphism f*, f*. contains the kernel of #2, and since f*, fs is the identity 
homomorphism, its kernel is zero. Therefore: 


(5) The kernel of the homomorphism f*, is zero. 
Since f*: #*: maps B’(K2) identically onto itself, we have 
B'(Ks) = f°f*sB’ (Ks) ¢ fB(Ky), 
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and hence 
(6) OB (Ky) = B'(K,). 


The mapping f*s f*: of K”, into K%, is a simplicial approximation to the 
identity mapping 921, and in the same way we obtain 


(7) The kernel of the homomorphism jf" is zero, 
(8) f°2.B' (Ke) = BK). 


It follows from (5) and (8) that f% is an isomorphism of B’(K2) onto B'(K), 
and since f*: f%: is the identity mapping, f*; and f*: are inverse isomor- 
phisms: 


(9) : P= Fay. 
Similarly, we conclude that f“: and f7, are inverse isomorphisms: 
(10) Pi = (Pay. 
It is seen from (9) and (10) that f*: and f%; are identical: 
(11) Piaf. 
Replacing a by 8, we get 
(12) Pi=fr. 


From (11) and (12) it follows that f*; = #*:, which proves a). It has al- 
ready been proved that f*: is an isomorphism, whence b) also holds. 

We can now apply proposition a), which has just been proved, to the 
mapping ¢: of Ky onto K,. If the induced homomorphism of B’(K2) 
onto B’(K;) is denoted by &, relation (9) shows that the isomorphisms 
@ and @ are inverse to each other. This proves c), and completes the 
proof of Theorem 18. 


The Betti Groups of a Polyhedron 


Let us extend somewhat the notion of a polyhedron. 

DEFINITION 21. A metric space P is called a polyhedron if it is homeo- 
morphic to a polyhedron | K | in the previous sense of the term (see Def. 
6). If ¢ is a homeomorphism of the complex K onto the space P, the pair 
(c, K) will be called a triangulation of the polyhedron P. The r-dimensional 
Betti group of K will be referred to as the r-dimensional Betti group of 
this triangulation and will be denoted by B’(c, K). 

Theorem 16 enables us to speak of the Betti groups of a polyhedron P, 
because the Betti groups of any two triangulations of the polyhedron P 
are isomorphic. However, on the basis of Theorem 16, the Betti group of a 
polyhedron P is determined only to within an isomorphism, so that its 
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elements do not retain their individuality. Theorem 18 leads to the follow- 
ing more concrete definition. 

DerFinition 22. If P is a polyhedron and (0;, K1), (02, Kz) are two tni- 
angulations of P, then o2 01 = ¢ is a topological mapping of Ki onto Ke, 
whence, by Theorem 18, ¢ induces an isomorphism ¢ of the group B’(o, 
K,) onto the group B’(e. , Kz). The elements x2; ¢ B’(o, , Ki) and 22 € B'(o2, 
Ka») will be regarded as equivalent, 7. ~ 2, if x2 = $ (21). This relation 
is obviously reflexive, its symmetry follows from Theorem 18, while its 
transitivity will be proved below. The set of all equivalent elements of the 
r-dimensional Betti groups of all the triangulations of a polyhedron P will 
be considered an element of the r-dimensional Betti group B’(P) of P. 
If &£¢ BCP), xe, and xe B'(c, K), then x will be called a representative 
of the element € in the triangulation (c, K). If & and 7 are two elements of 
B'(P), and x and y are their representatives in the triangulation (¢, K), 
then the sum ~ + 7 is defined as that element of B’(P) which contains 
z + y. By Theorem 18, since ¢ is an isomorphism, it follows that this sum 
is independent of the triangulation (o, K). 

To show that the above equivalence relation is transitive, let (o;, K:), 
i = 1, 2, 3, be any three triangulations of the polyhedron P. In addition, 
let ooo; = 9, 03 02 = w, and let 2: ¢ B'(o;, K,),74 = 1, 2, 3, be three 
eloments such that 71 ~ 22 and a ~ a. Then 


a = G(x), 2% = &(2x2), 
1.€., 
x = &[6(2)). 


We shall show that the isomorphism 4 corresponds to the mapping 
a3 (01. Let K*; be any subdivision of K;, and denote by K% and K*% 
subdivisions of Ky and K, respectively, sufficiently fine to insure the exist- 
ence of simplicial approximations g of K%: into K“%3; and f of K“; into Ks 
to the mappings os ‘o2 and o: 0; , respectively. Then Theorem 18 implies 
that 


S=§9 @=fie., a = Gf. 
Since gf is a simplicial approximation to the continuous mapping 


-1 -1 -1 
03 0202 O1 = 03 01 = we 


(see §7, D)), the isomorphism & corresponds to the topological mapping 
o3 oi. This proves transitivity. 


Chapter IIT 
CONTINUOUS MAPPINGS AND FIXED POINTS 


If P and Q are two geometric figures, e.g., two polyhedra, then all the 
continuous mappings of P into Q can be divided into equivalence classes. 
Two such mappings are regarded as equivalent if one of them can be trans- 
formed into the other by means of a continuous deformation (see Def. 23). 
The classification of continuous mappings from this point of view is one 
of the basic problems of modern topology. This problem is as yet in the 
initial stage of solution. Homology theory makes it possible to construct 
some invariants of the mapping classes. If ¢ is a continuous mapping of a 
polyhedron | K | into a polyhedron | L |, then » induces homomorphisms 
¢ of the Betti groups of the complex K into the Betti groups of the complex 
L (see Theorem 20). These homomorphisms are invariants not only of the 
mapping ¢ itself, but of the mapping class which contains ¢, as well. It is 
natural to refer to these as homology invariants. As a matter of fact, only 
in very special cases do the homology invariants form a complete system. 
Nevertheless, these invariants are very important, and the first sections of 
this chapter will be concerned with their construction. 

If the polyhedra P and Q are identical, one can speak of fixed points of 
continuous mappings y of the polyhedron P into itself. A point x of P is 
called a fixed point of the mapping ¢ if e(x) = x. 

Many existence theorems of analysis reduce to the question of the exist- 
ence of fixed points of a mapping, and hence the problem of fixed points of 
a Mapping occupies an important position in topology. Great advances 
have been made in its solution, which, in a certain sense, may be con- 
sidered complete. Every isolated fixed point of a mapping is described 
by its index, an integer which is positive, negative, or zero. It has been 
proved that the sum of the indices of all fixed points of a given mapping ¢ 
of a polyhedron P into itself can be expressed in terms of homology invari- 
ants of ¢. Hence this sum does not depend on ¢ itself, but is determined by 
the mapping class which contains ¢. Therefore the problem concerning the 
sum of the indices of the fixed points must be regarded as solved, but 
this is not a solution of the problem in its full scope. It can happen, for 
example, that the sum of the indices of a mapping is equal to zero. In that 
case, it is impossible, on the basis of this result, to infer the existence of 
fixed points. And yet the given mapping, and all those equivalent to it, 
may have fixed points, even though the sum of the indices is zero. In 
this case also the result gives no information about the number of dis- 
tinct fixed points of the mapping. Again, it may occur that the sum of the 
indices is very large, while the mapping has only one fixed point of large 
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index. Nevertheless, the result expressing the sum of the indices in terms 
of homology invariants is a very important one and is one of the most sig- 
nificant in combinatorial topology. We shall, however, confine ourselves here 
to proving that a mapping has at least one fixed point if the homology in- 
variant expressing the sum of the indices does not vanish. 


§13. Homotopic mappings 


In this section we shall give a precise definition of the homotopy of map- 
pings and indicate an important method for the study of this notion. 
This method is based on the concept of a topological product and a continu- 
ous mapping of this product. 

Derrinition 23. Let P and Q be two metric spaces, and for each real 
number ¢, 0 = ¢ = 1, let ¢, be a continuous mapping of the space P into 
the space Q. The family of mappings ¢, will be called continuous if the func- 
tion ¢:(z), z ¢ P, is a continuous function of the two variables, the number 
t and the point x. More explicitly, this means that for each pair of values 
x = &,t = 7 and for every positive number e there exists a positive number 
5such that p(x, §) < 6and |t — 7| < é imply 


(1) plex), e-(£)} < e. 


The family g; will also be referred to as a continuous deformation of the 
mapping g into the mapping ¢1. Two continuous mappings ¢ and y of 
the space P into the space Q will be said to be homotopic or equivalent, 
eg ~ y, if there exists a continuous deformation ¢; of ¢ into y, i-e., if there 
is a continuous family 9, of mappings of P into Q for which g = ¢ and 
e = ¥. . 

We shall show that the homotopy relation is reflexive, symmetric, and 
transitive, and hence is an equivalence relation. It thus serves to partition 
all continuous mappings of P into Q into equivalence or homotopy classes. 

Reflexiveness. If ¢ is a continuous mapping of P into Q, let g, = ¢. Then 
obviously ¢g; is a continuous family of mappings and gw = ¢, ¢: = ¢. Hence 
9~ >. 

Symmetry. If ¢ and ¥ are two continuous mappings of P into @ and 
g¢ ~ y, then there exists a continuous family ¢, of mappings of P into Q 
such that g = ¢ and g = y. Setting ¥: = ¢i:, it is clear that ¥, is again 
a continuous family of mappings of P into Q, with Yo = y and yi = ¢. 
Hence yy ~ ¢. 

Transitivity. Let », ¥, w be three continuous mappings of P into Q such 
that 9 ~ w and y ~ a, ie., there exist continuous families g, and y, such 


that = 9,a = =v, hi = o. Set 


wo, = 92,0 StS $,and wm = pur, F 


lA 
IIA 
ry 
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There is no contradiction at t = 4, since wy. = g1 = Yo = W. The con- 
tinuity of the family w, is an immediate consequence of the continuity of 
yg: and ¥. Moreover, w = ¢, w: = w, and hence gy ~ wo. 

The following elementary construction yields a simple example of a con- 
tinuous deformation. 

A) Let ¢ and wy be two continuous mappings of a metric space P into a 
convex set C of the Euclidean space R”. In particular, C may be a simplex. 
Setting 


e(z) = (1 — Del) + We), 


the continuity of the family ¢, follows easily from that of ¢ and w. Since 
C is convex, ¢: is a mapping of P into C,0 S$ ¢ S 1, and in addition, 


Yo = 0, or = 


Hence any two mappings of a metric space P into a convex set C’ are ho- 
motopic. This solves completely the problem of classifying the mappings 
of an arbitrary metric space into a convex set. 

The following theorem affords an important example of the equivalence 
of mappings. 

THEOREM 19. If ¢ is a continuous mapping of a complex K into a complex 
L satisfying the star condition (see Theorem 10) and f is a simplicial approzi- 
mation to g of K into L, then the mappings f and ¢ of the polyhedron | K | 
into the polyhedron | L| (or equivalently, of the complex K into the complex 
L) are homotopic. 

Proof. Let L be imbedded in the Euclidean space 2”, so that ¢ and f 
are two continuous mappings of | K| into R*. Setting 


g(x) = (1 — Dele) + tf(a), 


it is clear that ; is a continuous family of mappings of | K | into R", with 
go = ¢, ¢@ = f. It remains to be shown that ¢,(z) is contained in | L|. 
If, for a given point x «| K |, D is a simplex of L such that ¢(x) « D, then, 
according to Theorem 10, the point f(z) is also in D. Hence, since D is con- 
vex, the point ¢,(z), as a point of the segment (g(x), f(x)), is likewise in D. 
This proves Theorem 19. 

Theorem 19 is important, because it shows that every continuous map- 
ping of a complex K into a complex L is homotopic to a simplicial mapping 
of some subdivision K“ of K into L. Hence every homotopy class of con- 
tinuous mappings contains simplicial mappings. 

The function ¢.(z) which occurs in the study of continuous deformations 
is a function of two variables, and it is therefore natural to write it in the 
form customary for two variables, ¢:(z) = ¢(z, f). On the other hand, the 
notion of the direct product of metric spaces enables one to regard the 
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pair of variables x, tas a point of a new metric space, and at the same time 
to replace the continuous family of mappings by a single continuous map- 
ping. The significance of the notion of direct product in topology is, of 
course, not exhausted by this simple application to the problem at hand. 
DEFINITION 24. The direct (topological) product of two metric spaces R 
and S is defined to be the space R-S whose points z = x-y are arbitrary 
pairs x, y, eR, ye S, and whose topology is defined by the metric 


(2) p(2, 2’) = p(x, 2’) + ply, y')’, 


where z = z-y, z' = x'-y’ are any two points of R-S. It is easily verified 
that R-S is indeed a metric space (see Notation, H)). In particular, if R 
and S are Euclidean spaces of dimension r and s, then the product R-S 
is the Euclidean space of dimension r + s. It is readily seen that if » and y 
are homeomorphisms of R onto R* and S onto S*, respectively, then the 
mapping which assigns the point (x) -~(y) to the point z-y is a homeomor- 
phism of R- S onto R*- S*. Thus the notion of direct product is topologically 
invariant. 

We shall now apply the concept of direct product to the problem of con- 
tinuous deformations. 

B) Let ¢; be a continuous family of mappings of a metric space P into a 
metric space Q and denote by J the segment 0 S ¢ S 1 of the real line 
(J is obviously a metric space). Setting B(z) = B(x-t) = g(x), 2 = xt, 
the function ® assigns to each point zeP-J the point ®() «Q, and is a 
continuous mapping of P- J into Q. Conversely, if Y isan arbitrary continu- 
ous mapping of P-J into Q, and ¥.(z) = V(a-t) = Ve), x-t = 2, then 
vy. is a continuous family of mappings of P into Q. 

We shall show first that the continuity of follows from that of the 
family g:. Let ¢ be a positive number and choose 6 > 0 so that 


plei(x), e(é)} < € 


for p(z, £) < 5 and |t — r| < 4 (see Def. 23). Now if p(x-t, E-r) < 4, 
then by (2), 


(3) p(x, —) < 4, jt -—7| <4, 
whence by (1), 
pl&(x-t), B(E-7)] = ple.(z), o-(€)] < €. 


Let us now prove that the continuity of Y implies that of the family 
¥.. Since W is continuous, given a point é-7 and a positive ¢, there exists a 
positive 6’ = 5 +/2 such that p(x-t, £-7) < 5’ implies 


(4) pl (a-t), W(E-7)] < e. 
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If now p(x, &) < 6, |t — r| < 4, then by (2), 
p(u-t, E-r) <8, 
whence by (4), 
alvi(z), ¥-(E)] = ol¥(a-t), ¥(E-7)] < e. 
This proves B). 
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In this section we shall consider the direct product of a polyhedron | K | 
by a segment J, and we shall show that | K |-J is a polyhedron. Any defi- 
nite subdivision of | K |-J into simplexes will be denoted by A-J; thus 
K-J is a complex uniquely defined by the complex K, and 


|K-J| =|K[-J. 


In addition, we shall investigate some of the homology properties of K-J. 
The role of the direct product of a space by the segment J has already 
been indicated in the preceding section; its significance will be completely 
brought out in the sequel. 


Geometry of the Cylinder 


A) Let F be any subset of the Euclidean space 2”. We shall regard 
R™ as imbedded in the Euclidean space R”** and we shall denote by e a 
unit vector of R”* orthogonal to R”. If J is the set of all numbers 
t,0 < ¢ S$ 1, theset of all points of theform z = x + te, xe F,teJ, is ev- 
idently isometric to the direct product F-J, and for this reason, it will also 
be denoted by F'- J. It is natural to call the set F-J a cylinder constructed 
on F. The set F-0 will be referred to as the lower, and the set /’-1 as the 
upper, base of the cylinder. If F is a convex set of R”, then F-J is a con- 
vex set of R”*’ (see §1, G)). Furthermore, if F = W is a convex body of 
R” with frontier V, then W-J is a convex body of R”*’ with frontier 
V.J u W-0uW-1. Hence the frontier of the convex body W-J consists of a 
lateral surface V-J and two bases W-0 and W-1. 

Let us assume that F is convex and show that F-J is also convex. If 


Zp = Lp + lye, tpeF, hed, p = 1, 2, 


are two points of F-J, then the point z = az: + Bz of the segment (21, 
22) can be written in the form 


(1) 2 = at + Biz. + (ati + Brie, 


where a 2 0,8 2 0,a+ 6 = 1. Since F is convex, the point ax, + Az 
is in F and the J, te J immediately implies at; + Bl «J. 
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Now consider the convex body F = W. Since W is compact, it follows 
immediately that W-J is compact. Let us further denote by U the set of 
all interior points of W and show that if r2«U, 0 < # < 1, then 


Z% = % + he 


is an interior point of the convex set W-J. Since z is an interior point of 
W, there exists a positive ¢ such that x eR” and p(x, 2) < eimply ce W. 
If necessary, ¢ can be decreased so that | t — &| < eimpliesO <t <1. If 
z= 2 + te, then p(z, 2%) < eimplies p(x, %) < eand|t —&| < 2, whence 
zeW-J, and 2 is an interior point of WJ. 

If now 2 = 2 + tc is a point of W-J on the lateral surface V-J of the 
cylinder W-J, i.e., 2 € V, then we shall show that z is a frontier point of 
W..J. Since 2 is a frontier point of W, there exists a point x « R” arbitrar- 
ily near % and not in W. Hence the point z = x + he is not in W-J 
and is arbitrarily near 2) , which means that @ is a frontier point of W-J. 
Let % = xo + 0-e be any point of the lower base of the cylinder W-JJ; 
then there isa point z = 2) — ee, notin W-J, in an arbitrary neighborhood 
of 2 , whence 2 is a frontier point of W-.J. Similarly, if 2. = 1 + l-e isa 
point of the upper base, there is a point z + (1 + e)e, in an arbitrary 
neighborhood of z , which is not contained in W-J, so that 2p is a frontier 
point of W-J in this case also. This proves A). 

B) Let F = A” = (@,a1,°--, @-) be a simplex of the Euclidean space 
R”,R™ ¢ Rk", and ea unit vector orthogonal to R” (see A)). The cylinder 
A’. J = P'* will be called a prism. Denote the set of all proper faces of the 
simplex A’ by S and define the lateral surface of the prism P’*’ to be | 8 |- J. 
The complete frontier of the prism P’*’ is defined to be 


| S|-Ju A’-Ou Al = Q. 


The points of the prism P’*’ which are not contained in its frontier Q” 
will be called the interior points of the prism. One of the interior points of 
the prism is the center « + 4e of P’*’ (where g is the center of the simplex 
A’). If x is an interior point of P’*’, « is in general position with respect to 
Q’ (see §8, A)), and «(Q’) = P'™. 

If x = da + --- + da, is any point of the simplex A’, then the point 
z= 2+ te of the prism P’* is uniquely determined by the numbers 
x, +++, d, é, which will be called the intrinsic coordinates of the point 
z of P’**, It is clear that the point z is an interior point of P’* if, and only 
if, all the corresponding numbers 3° are positive and ¢ satisfies the inequal- 
ity O < ¢ < 1. Thus the property of being an interior or a frontier point is 
formulated in terms of the intrinsic coordinates of the point. 

If tp = Mp a + --: + Npa,,p = 1, 2, are two points of A’, then (1) 
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can be rewritten in the form 

(2) 2 = (ad + Bre)ao + «+ + (a1 + BN2)a, + (ati + Baye, 
or alternatively 

(3) N= ads + BX., °°?) M = adi + Bix, t= at + Be. 


Thus the property that a point lie on the segment (a, 22) is expressed 
in terms of the intrinsic coordinates of the prism. 

In view of the above, it suffices to prove the assertions in B) for a single 
arbitrary r-simplex; and in particular, we may assume that m = 1, Le., 
that A’ lies in the r-dimensional Euclidean space R’. With this condition, 
A’ is a convex body in R’ (see §8, B)), whence by A), P’** isa convex body 
of R'*’, where the frontier Q” of the prism P’** is now the frontier of the 
convex body P’*’, The assertions in B) have already been proved, however, 
for a convex body P’* and its frontier Q’ (see §8, (1)). 

Let us now construct the complex K-J by subdividing the space | K |-J 
into simplexes. The set | K |-J consists of the prisms A”- J = P’*', where 
A’ is a simplex of K; hence, in order to subdivide | K |-J into simplexes, 
it is necessary to indicate how the prisms P’*’ are to be subdivided. If 
r = 0, the prism P’ is a segment, i.e., a 1-simplex, and does not need to be 
subdivided. If r > 0, S is an (r — 1)-complex and the complex S-J can be 
regarded as already defined. Let the two simplexes A’-0 and A’-1 be ad- 
joined to the complex S-J, and denote the resulting complex by C”. Then 
| C” | = Q’, and in view of B) we can construct the complex «(C”), where 
« is the center of the prism P’*’. The set of simplexes of the complex «(C’) 
constitutes a subdivision of the prism P’*’. Such, in general terms, is the 
construction of the complex K-J, and we now turn to its formal descrip- 
tion. 

C) Let K be a complex imbedded in the Euclidean space R™ ¢ R™* 
(see A), B)). With the complex K associate the completely determined 
complex K-.J imbedded in R™*’, which will be called the cylinder over the 
complex K. 

If A is an arbitrary simplex of K, denote by K-0 the set of all simplexes 
of the form A-0 and by K-1 the set of all simplexes of the form A-1. 
It is clear that K-0 and K-1 are complexes. If K is a 0-complex, define the 
complex K-J as the set of all simplexes contained in K-0 and K-1 and all 
segments of the form a-J, where a is a vertex of K. Now assume that the 
complex K-J has already been defined for an n-complex K, so as to satisfy 
the following conditions: a) | K-J | = | K |-J; b) if L is a subcomplex of 
K, then L-J is a subcomplex of K-J; c) K-0 and K-1 are subcomplexes 
of K-J. In order to define the complex K-J for an (n + 1)-complex K, 
denote by M the n-skeleton of K, and by A:"*", --- , Ai,”** the set of all 
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(n + 1)-simplexes of K. In addition, denote the set of all proper faces of 
the simplex A;*** by S; and the center of the prism P; = A;"". J by 
x; . Adjoin the simplexes A;”*"-0 and A;"*"-1 to the complex S;-J and de- 
note the resulting complex by C;. If K-J is the set of all simplexes con- 
tained in the complexes M-J and «(C,),7 = 1, 2,--+, k, then K-J isa 
complex for which conditions a), b), and c) are satisfied. 

In order not to have to repeat the same proofs for the complexes K-0 
and K-1, let p be 0 or 1 in the sequel. 

We shall first show that if Pe M-J, then 


(4) the simplexes P and A;"*’-p are properly situated. 
Now, P « |M-J| = |M|-J, whence 
6) (Ap) e (| M|-J)n (Ap) = (| M|-p) 9 (Asp) 
= |S: |-p. 


Since S;-p is a subcomplex of the complex M-p and the latter, by c), is a 
subcomplex of M-J, it follows that S;-p is a subcomplex of M-J. Let 
dp, -** , arp be the set of all vertices of the simplex P « M-J which are 
contained in the subcomplex S;-p of M-J. The points ap, --- , a; are ver- 
tices of the simplex A,"*’; denote by D the face of A;”*’ which spans them. 
The face D-p is common to both simplexes P and 4;"*"-p, so that to prove 
(4) it suffices to show that 


(6) Po (A™-p) = D-p. 


If the equality D = A,”*’ were to hold, relation (6) would be true. This, 
however, is incompatible with (5). Hence we need consider only the case 
that D is a proper face of A,”*’, and is consequently contained in the com- 
plex S;. By (5), in order to prove (6), it suffices to show that 


(7) Po (|S:|-p) = Dep. 


Let Jf be any simplex of S;. Since P and £-p are simplexes of a single com- 
plex Af-J, the intersection of P with E-p is a simplex spanning the com- 
mon vertices of P and E-p. The vertices common to P and S;-p are, how- 
ever, all contained in the simplex D-p, whence P n E-p < D-p. This 
proves (7), which implies (6) and then (4). 

Relation (4) implies that C; is a complex. Indeed, C; is obtained by ad- 
joining both simplexes A;"""-p, p = 0, 1, to the complex S;-J. The sim- 
plexes A,”*"-0 and A,”*’-1 are disjoint, and hence are properly situated. 
Furthermore, if P « S;-J, then by b), Pe M-J, whence it follows from 
(4) that the simplexes P and A,”*'-p are properly situated. Thus C; satis- 
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fies condition 2) of Def. 5. It also satisfies condition 1), since all the proper 
faces of the simplex A,”*’-p are contained in S;,-p, and the latter, by c), 
is a subcomplex of S;-J. Hence «(C;) is a complex (see B) and §8, D)). 

Since K-J was defined as a set of simplexes contained in several com- 
plexes, it obviously satisfies 1) of Def. 5. To show that it also satisfies 2), 
let P and Q be two simplexes of K-.J and consider three different cases. 

Case 1. If P and Q are both in M-J, they are properly situated, since 
M-J is a complex. 

Case 2. If Pe M-J, Qe x,(C;), then, since all simplexes of the complex 
x:(C;) are faces of simplexes of the form «,(B), BeC;, we can assume that 


Q = «{B). Now P ¢|[M|-J,Q = «(B) ¢ [«(C)| = Py = A? -V, 
whence Pn Q¢ ([M]-J) 0 (A7™-J) = | Si[-J ¢ er Moreover, 
since «,(B) 1 | C;| = B, it follows that Pn Q¢ Pn B. If B = A;*"-p, 


then (4) implies that P and B are properly situated, and hence P and Q 
are also properly situated (see §2, D)). If Be S;: J ¢ M-J, then P and B 
are properly situated, since they are simplexes of the same complex M- J, 
and again P and Q are properly situated (see §2, D)). 

Case 3. If Pe x(C.), Q €x,(C;) andi = j, then P and Q are properly 
situated since they belong to the same complex. If 7 ~ 7, then as in Case 
2, we can assume that P = «,(A), A «C:,Q = «,(B), Be C;. Since? ¥ j, 
it follows readily that P n Q ¢|C;| 9 | C;|, and since «(A) 1 |C;| = A 
and «;(B) n | C;| = B, it also follows that Pn» Qc An B.IfA = A," -p, 
B = A,"™-p’, then A and B are obviously properly situated, since either 
they do not intersect at all for p ¥ p’ or they are contained in a single 
complex K-pforp = p’. If A « S;-J and B = A,”*’-p, then Case 3 reduces to 
(4). If Ae S;-J, BeS;-J, then A and B are both contained in M-J, 
and hence are properly situated. Thus A and B are always properly situ- 
ated, which implies that P and @Q are properly situated. Hence K-J is a 
complex (see §2, D)). 

To prove a), note that |K-J| = |M-J| u | (Ci) | u---u | (Cy) | 
and |K|-J = |M|-Ju P, u---u P,. By the inductive hypothesis, 
|M-J| = |M|-J. Moreover, | C; | consists of the set of all frontier points 
of the prism P; (see B)), since, again by the inductive hypothesis, 


[SieJ | = | Sel-d 


is the lateral surface of the prism P;. Hence| «(Ci) | = «(| C:|) = Pi, 
so that | K-J| = | K|-J. 

In order to prove b), let L be a subcomplex of K, N the n-skeleton of L, 
and A,"*’, ---, A."™ the set of all (n + 1)-simplexes of L, 1 < k. By the 
inductive hypothesis, N-J is a subcomplex of M-J/ and L-J consists of all 
the simplexes contained in the complexes N-J and «;(C;),7 = 1,---, 1, 


§14] CYLINDER CONSTRUCTION 77 


while K is the set of all simplexes of the complexes M-J and 
Ki(Cy), t= I, seey k. 


Hence L-J is a subcomplex of K-J. 

We shall now prove c). The complex K-p obviously consists of all the 
simplexes of the complex M-p and of the simplexes A:"*'-p,1 = 1, -+-, k. 
By the inductive hypothesis, M-p is a subcomplex of M-J ¢ K-J and 
the simplex A;”*"-p is in the complex «;(C;); hence K -p is a subcomplex of 
K-J. 

It is clear that the dimension of the complex K- J is one greater than that 
of K. 


Algebra of the Cylinder 


Having constructed the complex K-J, let us now associate with each 
r-chain xz of K an (r + 1)-chain z-J of K-J over the same coefficient group 
as the chain z. 

D) Let K be a complex, K-J the cylinder over K (see C)), and p either 
0 or 1. To the oriented simplex A” = ¢ (a), --- , a-) of K assign the oriented 
r-simplex A’-p = € (ao-D, ---,@--p) of K-p, andifz =gA 1+ --- + 9A’, 
is any 7-chain of K, set 


tp = g(A"r-p) +--+ + g(A"-p). 
The boundary of x-p satisfies the relation 
(8) A(x-p) = (Az)-p. 


We shall now construct the chain z-J. 
E) Let K be a complex, K-J the cylinder over K (see C)), and 


r= Ay tere grA’s 


any r-chain of K over the coefficient group G. Assign to the chain z the 
(r + 1)-chain z-J/ of K-J over G, referred to as the cylinder constructed on 
z, in the following way. If A’;-J has already been constructed for the sim- 
plest integral chain, an oriented simplex A’; , then set 


(9) aeJ = g(Ared) +++ + ge(Ae-J). 
The chain A’,-J is constructed by induction on the dimension r. If 
A’ = +(a) 


is an oriented 0-simplex, there is a segment a-J in the complex K-J with 
endpoints a-0 and a-1. Orient this segment in the direction from a-0 
toa-1 and take it to be A°-J, ie., set A’. J = +(a-0, a-1). The boundary 
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of A°-J is 

A(A®- J) = +(a-1) — (a-0) = A°-1 — A®-0, 
whence (9) implies 
(10) A(a?- J) = 29-1 — 2°-0 


for any 0-chain 2’. 
Now assume that the cylinder construction has already been defined 
for any n-chain, so as to satisfy the condition 


(11) A(2-J) = 2-1 — 2-0 — (Ax)-J. 
Note that (11) reduces to (10) if n = 0. In order to define the cylinder for 
an (n + 1)-chain, denote by A,**’, ---, Az”** the set of all arbitrarily 


oriented (n + 1)-simplexes of K, and, for the rest, retain the notation used 
in C). The chain AA;”*’ is n-dimensional and consists of simplexes of the 
complex S;. Hence the chain (AA,”*")-J composed of simplexes of the 
complex S;-J is defined. Now form the chain 


Ug = Aste _ A;*.0 _ (AA?) -J, 


which is contained in the complex C;. The cone «,(u;) is therefore a chain 
of the complex «;(C;) (see §8, E)), and we may set 


(12) ASP = «(u) = «(AP — AZO - (AA;"")-J). 


If we now define the cylinder x-J for any (n + 1)-chain x in accordance 
with (9), then relation (11) is again satisfied. 

It suffices to prove (11) for the simplest (n + 1)-chain x = A,"*". Since 
(11) holds for the n-chain AA,”*’ by the inductive hypothesis, it follows 
that 


413) A[(AA."")-J] = (AA,"")-1 — (AA,"")-0 — (AAA,"")- J 
= (AA,"*")-1 — (AA,"*)-0, 

whence (8) and (13) yield 

(14) Au; = (AA"*)-1 — (AA,7*)-0 — aA[(Ad,?")-J] = 0. 


The boundary of the chain «,;(u;) = A;”*’-J is computed on the basis 
of §8, (11), ie., 


A(A,***- J) = Ax,(u;) = U- xi( Aus) = U; 
= APT1 — AX7-0 — (AAS), 


Hence (11) holds for s = A;"*', 
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A consequence of relation (11) is the basic proposition: 

F) If z is a cycle of K, then the cycles z-1 and z-0 are homologous in 
K-J. 

Indeed, if Az = 0, then (11) implies 


A(z-J) = z:1 — 2-0, ie., z-l1~ 2-0 in K-J. 


§15. Homology invariants of continuous mappings 


In this section we shall associate with every continuous mapping w of a 
polyhedron P into a polyhedron Q homomorphisms of the corresponding 
Betti groups, and prove that two homotopic mappings induce identical 
homomorphisms. This is the central result of the whole homology theory 
of continuous mappings. 


Homomorphisms for Complexes 


Lemma 1. Jf fy and f, are two homotopic simplicial mappings of a complex 
K into a complex L, and z is any cycle of K, then fo(z) ~ filz), t.e., the in- 
duced homomorphisms fy and f, of the group B'(K) into the group B’(L) are 
identical, 

Proof. Let {: be a continuous family of mappings of K into L which de- 
forms fp into fi , and set f(z, !) = fi(z), xe | K |, te J, asin §13, B). Thenf 
is a continuous mapping of K-J into L. The mapping f is not simplicial on 
the whole complex K-J, but it is simpliciak on the subcomplexes K-0 
and K-1, since fo and fi are simplicial. Hence the chain mapping f is de- 
fined for chains of K-0 and K-1, and by definition, 


(1) foe) = fe-0), fi) =fe-D, 


where z any cycle of K. 

Let U&-J)* be a subdivision of the complex K-J so fine that there is a 
simplicial approximation g to f of (K-J)°* into L. Since 2-0 ~ z-lin K-J 
(see §14, F)), it follows that (2-0)* ~ (z-1)* in (K-J)* (see §9, E)); whence, 
in virtue of §7, F), 

(2) g{(z-0)*] ~ gf(e- 1)". 


Since g approximates f on (K-J)*, it does so also on any subcomplex of 
(K-J)%, in particular, on (K-0)*. Hence, by the lemma of §12, 


(3) §l@-0)*] = fz-0), 
and similarly, 


(4) §l(-1)*] = fe-)). 
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Comparison of (1), (2), (3), and (4) yields 
fale) ~ fi. 


This proves Lemma 1. 

Lemma 2. Let K and L be two complexes, K* and K* two subdivisions of 
K, L* and L? two subdivisions of L, and f* and f* simplicial mappings of 
K* into L* and K® into L’, respectively. If f* and f° are homotopic, then. the 
induced homomorphisms f* and f* of B"(K) into B’(L) (see §12, A)) are iden- 
tical. 

Proof. Let K” be the finer of the two subdivisions K* and K® and let 
L’ be the coarser of the subdivisions L* and L*. Then K” is a subdivision 
of K* and K®, while L* and L* are subdivisions of L”. 

The indices a and # are interchangeable in the discussion; in the sequel, 
the construction will be carried out for the index a, but it should be kept 
in mind that it applies equally well to the index 8. 

Let e be the identity mapping of K% onto itself, and e* a simplicial ap- 
proximation to e of K” into K*. By Theorem 19, there is a continuous 
family e, which deforms ¢ into e*. Similarly, let g be the identity mapping 
of L” onto itself, g* a simplicial approximation to g of L* into L’, and g, 
a continuous family which deforms g into g*. This system of mappings 
may be represented by the following scheme: 


veipleete 
g* fe eo ? 
where the arrows refer to the mappings, the initial mappings are written 
above the arrows and their simplicial approximations below. We may re- 
gard f* as a simplicial approximation to itself. It is easily seen that the 
family of mappings g.f“e, of K™ into L” is continuous, and since 
gfe =f", afva = gfe", 

it follows that 
(5) fi ~ g'fre*. 

The simplicial mappings induce homomorphisms of the Betti groups 
which can be represented schematically as follows: 


BL") = BL") Fe BK") BR), 


B'(L) <— BL) — BK) — BK), 


where the homomorphisms induced in the Betti groups of the subdivided 
complexes are written on the first line and the homomorphisms of the 
Betti groups of the initial complexes appear on the second line. The latter 
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were defined in §12, A). Since g* is an approximation to the identity map- 
ping, the homomorphism §* of B’(L) into B’(L) induced by it is, in virtue 
of §12, D), the identity. Similarly, é* is the identity homomorphism of 
B'(K) onto itself, whence the homomorphisms satisfy the relation 


(6) f= 9 Fe. 
Application of the above argument to the index @ yields the equivalence 
(7) fr gfe 
for the continuous mappings and the equality 
(8) po = GPa 


for the homomorphisms. 
By hypothesis, f* ~ f*, whence (5) and (7) imply 


(9) g*fte* ~ GP fPeF. 


Since g*f*c* and g’f*e* are two simplicial mappings of K” into L”, it follows 
from Lemma 1 of the present section and §7, G) that 


(10) gfe" = 9 fe. 
Comparison of (6), (8), and (10) yields 
jay 


This proves Lemma 2. 

THEOREM 20. Let wo be a continuous mapping of a complex K into a com- 
plex L, L* any subdivision of L, and K* a subdivision of K for which there 
exisis a stmplicial approximation f* to oo of K* into L*. Then the induced 
homomorphism f* of B’(IX) into B'(L) is independent of the choice of the par- 
ticular subdivisions K* and L* and of the particular approximation f*, and is 
determined only by the initial mapping yo. Hence we may denote the homo- 
morphism f* simply by ¢ , @[B"'(K)] ¢ B’(L). In addition, if @ and g are 
two homotopic mappings of K into L, their induced homomorphisms % and 
(1 are identical. 

Proof. If L* is any subdivision of L and K® is a subdivision of K for which 
there is a simplicial approximation f* to a of K° into L’, then, according 
to Theorem 19, f* ~ @, f* ~ o, and since, by hypothesis, g ~ ¢:, it 
follows that f* ~ f*. Hence, by Lemma 2 of this section, the homomor- 
phisms f* and 7* are identical. Since j* and f* were constructed independ- 
ently of one another, the homomorphisms @ and ¢, of the theorem are 
likewise independent of the choice of K*, K®, and f*. This proves Theorem 
20. 

According to Theorem 20, each continuous mapping ¢ of K into L in- 


82 CONTINUOUS MAPPINGS AND FIXED POINTS [cH. III 


duces a homomorphism ¢ of the corresponding Betti groups. We shall prove 
the following important property of the induced homomorphism. 

THEOREM 21. If K, L, M are three complezes, and ¢ and @ are continuous 
mappings of K into L and L into M, respectively, then the continuous 
mapping 6e of K into M induces the homomorphism 6%, the product of 6 
and @ (see Theorem 20). 

Proof. Let M* be any subdivision of M and let L* and K* be subdivi- 
sions of L and K, respectively, so fine that the continuous mappings @ 
and ¢ of L* into M“ and of K“ into L* admit of simplicial approximations 
g° and f*, respectively. Schematically, we have 


¢ o 
— RB, 
fe 


where the arrows refer to the mappings, the initial continuous mappings 
are written above the arrows, and their simplicial approximations below. 
By §7, D), g*f* is a simplicial approximation to 6. By Theorem 20, 


e=fb=5 


and 6y induces the product g°f* of the homomorphisms 9“ and f* (see §7, 
G)). Hence 6» mduces the homomorphism 6%. This proves Theorem 21. 


ue 2 1 
g* 


The Homomorphisms of Betti Groups of Polyhedra 


THEOREM 22. Let w be a continuous mapping of a polyhedron P into a 
polyhedron Q, & an element of the group B’(P) (see Def. 22), (o, K) and (1, 
L) arbitrary triangulations of P and Q, and finally x a representative of the 
element £ in the triangulation (c, K), 2 ¢ B'(c, K) = B'(K). The mapping 
T wo = p is obviously a continuous mapping of K into L, which by Theorem 
20, induces a homomorphism of B'(K) into B’(L). Set y = a(x) and denote 
by 7 the element of B’(Q) which contains y. Then n is independent of the choice 
of the representative x of £ and it is therefore possible to define a homomorphism 
& of B’(P) into B’(Q) by setting » = a(t). Moreover, tf w and w are two 
homotopic continuous mappings of P into Q, then &» and a are identical. 

Proof. Let (01, K1) and (e2, K2) be any two triangulations of P and 
(71, In), (72, Ze) two arbitrary triangulations of Q. The continuous map- 
pings 

T1 wo1 = 1, 72 Wor = Ws, OF O11 =e, T2 11 = 8, 
obviously satisfy the equality 
i = Oup 
By Theorem 21, the same equality holds for the induced homomorphisms: 


(11) in = Gang. 
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Let £ be any element of B’(P) and a, 22 representatives of & in B’(K;) 
and B’(Ke), respectively (see Def. 22). Setting y: = gi(z1), ye = f2(22), we 
shall show that y, and y: are representatives of the same element 7 of the 
group B’(Q) in the groups B’(71, Ly) and B’(r2, L2). This will prove the 
first part of Theorem 22. 

Since x, and 2% are representatives of the same element £, it follows from 
Def. 22 that 2, = ¢ “(a»), whence, by (11), ye = 6(y1). This in turn, by Def. 
22, implies that y,; and y: are in the same element of B’(Q). 

Now if w, is a continuous family of mappings of P into Q, it is readily 
seen that + wo = v; is a continuous family of mappings of K into L. Let 
£ « B'(P) and let z be a representative of the element é in the group B’(c, K). 
We must show that a (£) = &:(£). Since uv and vw: are homotopic, Theorem 
20 implies that vo(x) = ti(z), which means that a&(£) = &(£). This proves 
Theorem 22. 

THEOREM 23. If P, Q, R are three polyhedra, ¢ a continuous mapping of P 
into Q, and 6 a continuous mapping of Q into R, then the continuous mapping 
Oo = wof P into R induces the homomorphism o = 66, the product of 6 and ¢. 

Proof. Theorem 23 follows immediately from Theorems 21 and 22. Let 
(p, K), (, L), and (7, M) be arbitrary triangulations of P, Q, and R, re- 
spectively. The homomorphisms @, 6, and & are constructed by means of the 
continuous mappings « gp = Xd of K into L, r ‘6c = u of L into M, and 
t yp = v of K into M, respectively. Since vy = pd, Theorem 23 follows di- 
rectly from Theorem 21. 


Homotopy Types of Polyhedra 


The notion of homotopy types of polyhedra (see Def. 25) has lately be- 
gun to play an essential role in topology. Due to its close relation to the 
material presented above, it is discussed here, although it will not be used 
in the sequel. It is interesting to note that many of the invariants of poly- 
hedra having the same homotopy type are identical. We shall confine our- 
selves here, however, to a proof of this fact for the Betti groups. 

A) If P is a polyhedron and ¢ is a continuous mapping of P into itself 
which is homotopic to the identity, then the induced homomorphism ¢ 
of, B’(P) into itself is the identity. 

Because of Theorem 22, we may assume that ¢ is the identity mapping 
of P into itself. If (o, K) is any triangulation of P, the mapping p ep = yu 
of K into itself is the identity. Hence the homomorphism 4 of B’(p, K) into 
itself is also the identity, and this, by Theorem 22, implies A). 

DerIniTIon 25. Let P and Q be two polyhedra, and ¢ and @ continuous 
mappings of P into @ and @ into P, respectively. The mappings ¢ and 6 
are said to be homotopically inverse to one another if both mappings, 6¢ of 
P into itself and ¢@ of Q into itself, are homotopic to the identity. The poly- 
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hedra P and Q are said to have the same homotopy type if there exist homo- 
topically inverse mappings ¢ of P into Q and 6 of Q into P. 

THEOREM 24, If two polyhedra P and Q have the same homotopy type and 
ge and 6 are corresponding homotopically inverse mappings (see Def. 25), 
then the induced homomorphisms ¢ and 6 are isomorphisms of B'(P) onto 
B’(Q) and B'(Q) onto B'(P), respectively, and @, 6 are inverse to each other. 

Proof. Since the mapping 6g = y is homotopic to the identity, it follows 
from A) that the homomorphism 4 of B’(P) into itself is the identity iso- 
morphism. According to Theorem 23, i = 6%, whence 6@ is the identity 
mapping of B’(P) onto itself. This implies that the kernel of ¢ is zero and 
6 is a homomorphism of B’(Q) onto all of B’(P). 

Similarly, the kernel of 4 is zero and ¢ is a homomorphism of B’(P) onto 
all of B'(Q). Comparing these results, it is seen that @ and 6 are inverse 
isomorphisms, which proves Theorem 24. 


§16. The existence theorem for fixed points 


In this section we shall give sufficient conditions for the existence of 
fixed points of a continuous mapping w of a polyhedron P into itself. These 
conditions will be expressed in terms of the homology invariants of the map- 
ping w (see §15). The sufficient conditions cited here are known not to be 
necessary. It is known that nécessary and sufficient conditions cannot be 
given in terms of the homology invariants alone. This is shown by rather 
complicated examples which cannot be adduced in this book. In addition 
to Theorem 27, we shall also prove Theorem 25. The latter is auxiliary to 
Theorem 27, but has other and deeper consequences. 


The Trace of an Endomorphism of a Group 
A) If B is a commutative group of finite rank, written additively, 
Ty ) wee ) Xp 


a maximal linearly independent system of elements of B, and x any element 
of B, then there exists a linear dependence 


1 

(1) ax=an+--++a2,, 

where a is a natural number, and a’, --: , a’ are integers. Set 
a =a'/a 


and, with no regard for group-theoretic meaning, write the formal equality 
(2) rea@mn+---+@2,, 


where a’, --- , @ are rational numbers. Equation (2) merely means that, 
after multiplication by a suitable number a, it reduces to equation (1) 
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which does have group-theoretic meaning. If a is a suitable number for the 
reduction of (2) to (1), then obviously every multiple of @ also serves the 
same purpose. The numbers a, --- , @’ do not, of course, determine the 
element x, but for a given system 2, --- , 2, , the element z does uniquely 
determine the numbers 4’, --- , a’. Let us prove this. 

Assume that in addition to (2) we have 


(3) z= bey + --- + U2, 


which, on multiplication by the natural number b, acquires group-theoretic 
meaning. Multiplication of (2) and (3) by ab yields the equations 


abz = aba'a, + --- + aba'z,, 
w abx = abb'x; + --- + abb’z,, 
which have group-theoretic meaning. Since the system 2, °°: , 2; 1s 
linearly independent, equations (4) yield the numerical equalities: 
aba’ = abd’, t= yr 


whence a’ = 6°, and the assertion is proved. 
B) A homomorphism of a group into itself is called an endomorphism 
of the group. Let B be a commutative group of finite rank, and let 


Ly, ttt yar 


be a maximal system of linearly independent elements of B, and f an endo- 
morphism of the group B. By A), we can write the relation 


(5) fe) = Die 4s 2;. 

The trace S(|| 47; ||) = Ds-14’; of the matrix || a’; || is independent of the 
choice of the system x:, -:- , x» and hence is called the trace of the endo- 
morphism f of the group B. It will be denoted by S(f, B). We shall prove 
that > j-14'; is independent of the choice of the system 2, --- , Zr. 
Let y1, °°: , Yr be another system of linearly independent elements, and 
let 

(6) fy) = Dhabi ys 

be the equality analogous to (5). In addition, let 

(7) ye = Die Bs, 

(8) te = Dia Giyi- 


There is obviously a natural number a which on multiplication into (5), 
(6), (7), and (8) reduces these to expressions having group-theoretic mean- 
ing. Relations (7) and (8) yield 
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wy: = Dijmap’; ar; = Dirnap’sagé; ye, ie, ye = Liuabi d's ye, 
and since y; = y:, it follows that 
(9) Liab: gs = os. 
Relations (8), (6), and (7) imply 
arf(as) = afin ag’: y;) = adja ag’saf(ys) = @Lij nn ag’: ab; yp 
= Vien ag’: ab; aye = Dine ag’ ab"; aps x1, 
whence 
fled) = Ven Gib; pea. 
Comparing the last relation with (5), we get 
as = Via Gi bi ph. 
We now have, by (9), 
Die Or = Die GO pe = View Pegi hs = Diab, 
which proves that the trace S(f, B) is independent of the system 
Di, +++, Gee 


C) Let B be a group of finite rank, C a subgroup of B, and B* = B/C 
the corresponding factor group. If the subgroup C is invariant with respect 
to an endomorphism f of the group B, i.e., f(C’) ¢ C, then the endomorphism 
f is obviously also defined on C. Moreover, f can also be defined in a natural 
way on B*; in order to do this, it suffices to set 


f@*) = T@)", 


where z*¢ B*, cex*, and [f(x)]* is the element of B* which contains 
f(z). The resulting mapping f(<*) is independent of the choice of x ¢ x* and 
is an endomorphism of the group B*. Furthermore, the traces of B, C, 
and B* satisfy the following important relation: 


(10) S(f, B) = SU, B*) + SG, C). 
If x and 2’ are any two elements of z*, then z — 2’ e C and 
f(x) — fv’) =fa@-2r)€C. 


Hence f(x) and f(z’) are in the same coset of the subgroup C relative to 
the group B. 

We shall now prove (10). Let y:, --- , y: be a maximal linearly inde- 
pendent system of C, and 2*,, --- , 2*, a maximal linearly independent 
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system of B*. Denoting by z; an element of the coset x*;, the system 
Hi, *7*,%s, ¥1,°°* , ye is a maximal linearly independent system of the 
group B. This has already been proved (see §6, lemma). Hence, by A), 


(11) f(a) = Die at; a,+ Dotan 5; Yt, 
and since f(C) ¢ C, it follows that 


(12) fy) = Viaé sy. 


Multiplying (11) by a suitable natural number a, rewriting the result in 
terms of the cosets, and dividing again by a, we obtain 


(13) S@*.) = Liber ahs 0%. 
Relations (11), (12), and (13) imply 
SG, B) = Dina, + Dine’, 
SG,C) = Viner, SG, BY = Diana, 


which proves (10). 

D) Let B be a group of finite rank, C the subgroup of B consisting of all 
the elements of finite order of the group B, and let B = B/C. If f is any 
endomorphism of the group B, then obviously f(C) ¢ C and S(f, C) = 0, 
since C contains no independent elements. Hence the endomorphism f is 
defined on B and S(f, B) = S(f, B). We call the passage from the group 
B to the group B a reduction. The reduced group B obviously has no ele- 
ments of finite order, other than zero. 


Weak Homology 


Derinition 26. Let K be a complex and let Z’) be the group of r-cycles 
of K over the group of integers. Two cycles 2; and z of Z"» are said to be 
weakly homologous, 2: 2, if a(@: — #) ~ 0 for some natural number a. 
The set H’) of all cycles weakly homologous to zero obviously forms a sub- 
group of Z’) , while the group H> of cycles homologous to zero is contained 
in H’). The factor group B’ = Z')/H') is called the reduced Betti group 
of the complex K. Its elements are classes of weakly homologous cycles. 

E) Since H’y) ¢ H’> (see Def. 26), every coset z* of the subgroup Hy 
relative to the group Z’) is contained in some coset z of the subgroup A’ 
relative to the group 2"). The correspondence z* — z obviously induces a 
homomorphism of the group B’) onto the group B’. The kernel of this 
homomorphism consists of all the elements of finite order of B%, so that 
B’ is the reduced group of the group B’y (see D)). Therefore the trace of an 
arbitrary endomorphism of B”) is equal to the trace of the corresponding 
endomorphism of B’ . This is the significance of the reduced Betti group. 
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Let us show that the kernel C” of the homomorphism z* — Z is the set of 
elements of finite order of B’) . If 2* eC’ and z ¢z*, then z = 0, since 


zez*cz = 0. 
Hence az ~ 0 for some natural number a, whence az* = 0, ic., 2* is of 
finite order. Conversely, if z* is of finite order, then az* = 0, whence az ~ 0 
for an arbitrary cycle z e2*, ie., z = 0. Hence z = 0, i.e., 2% €C”. 
F) Since the group B’ (see Def. 26) has no elements of finite order and 
admits of a finite system of generators, B’ has a linearly independent basis 


21, °** , 2p. Let us choose a cycle z; from each class z;. The system of 

cycles 21, --- , 2, forms a so-called weak homology basis of dimension r 

of the complex K with the property that, if zis any r-cycle of K, then 
zeaut--: + a%,, 

where a’, --- , a? are integers uniquely determined by z and the basis 


21 potty 2p . 
Let K and L be two complexes, K* and L* subdivisions of K and L, 

respectively, and f a simplicial mapping of K* into L*. It is clear that 

z. & z in K* implies f(z) = f(z) in LY. Hence the simplicial mapping f 

induces a homomorphism f of the group B’(K) into the group B(L) (see 

§12, A)). Now if L’ = K, then the endomorphism f of the group B” and the 

endomorphism f of the group B’) have identical traces (see D), E)). Their 

common trace can be obtained as follows: let 21, --- , 2p) be an r- 

dimensional weak homology basis of K, so that 

(14) Ney) & DP "0': 273. 

Then 

(15) Sif, Bo(K)] = Sif, B(K)) = P2,"a’;. 


In order to prove (15), denote by 2’; that weak homology class of K which 
contains the cycle 2’; and apply relation (14) to the group B’(K). Then 


(16) FE) = VIO az;. 
Since 71, --+ , 2pr) is a maximal linearly independent system of B’(K), 


(16) implies (15). 
The Euler-Poincaré-Hopf Formula 


The theorem of Hopf which is given below serves as the basis for ob- 
taining various theorems on fixed points, and is at the same time a direct 
generalization of the Euler-Poincaré theorem on the Euler characteristic. 

Tarormm 25. Let K be an n-complex, K* a subdivision of K, and f a sim- 
plicial mapping of K" into K. Denote by L'y the group of all r-chains of K* 
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over the group of integers. If x e Ly and g(x) = [f(x)]*, then g is an endo- 
morphism of L'y and f induces the endomorphism f of B’(K) (see G)). Under 
these conditions, it follows that 


(17) Dero (—1)"SG, Lo) = Dot (—1)'SIF,B'(K)] = J(f, K). 


Proof. The endomorphism g is defined on L’) for arbitrary 7, r = 0, 1, 
-,n.Ifaee Ly), then 


(18) Ag(z) = g(Az), 
since 


Ag(z) = Alf(@)]* = [af(a)]* = [f(A2)]* = g(Az). 


Denote by Z’) the subgroup of cycles of L’) and by H’y the subgroup of 
cycles homologous to zero of Ly) . Relation (18) immediately implies that 


(19) g(Z"0) © Z'0, = gH") © Ho. 
This, by B), implies that 
(20) Sg, Lo) = Sy, Zo) + Sg, L'o/Z's) 
= Sg, Zo/H) + Sg, H')+ Sg, L'o/2%). 


Let us clarify the meaning of the endomorphism g as applied to the groups 
Z'o/H’, = B(K") and L,/Z’), bearing in mind the fact that there exists 
a well-defined isomorphism between B’)(K“%) and B’)(K), as well as between 
L'/Z'0 and HY. 

The simplicial mapping f{ associates with each cycle z* of K* a cycle 
f(z") of K and in this way induces an endomorphism f of B’)(K) (see C)). 
If we now wish to pass from the group B’)(K) to the group B)(K*) by means 
of a natural isomorphism (see Theorem 15), we must assign a cycle [f(z*)]* 
to the cycle z* of K*. This mapping coincides with g. Hence the endo- 
morphism f of B’)(K) is transformed into an endomorphism g of Z>/H"» 
by means of the natural isomorphism between B")(K) and 


Zo/H) = B(K*). 
Thus 
(21) Slf, B(K)] 


Let z* be any element of L7)/Z’) and x any chain of the coset x*. Since 
all elements of x* have identical boundaries, we can set Az* = Az. The 
mapping A so defined is an isomorphism of L)/Z’) onto Hy’ ’, since the 


Sig, 2o/ Ho). 
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kernel of the homomorphism A of Ly) onto Hy" is Z’y . The endomorphism 
g is defined on L’y/Z’y as well as on Hy" ¢ In’ (see C) and (19)). Since, 
by (18), g(Ax*) = Ag(x*), it follows that the endomorphism g is the same 
on Hy” and on L)/Z’p , provided that the transition from Hy”? to L'o/Z"y 
is effected by means of the isomorphism A. Hence 
(22) S(g, L'o/Z') = SQ, Ho”). 

In the light of (21) and (22) we may rewrite (20) in the form 
(23) S(g, L's) = S[f, Bo(K)] + SG, H's) + SG, Ho”), 
where we must put S(g, H%) = S(g, Hy’) = 0. Multiplication of (23) by 
(—1)' and summation over r yields 

Doro (—1)S(g, Lo) = Dro (—1)S/f, BYo(K)]. 


Since the equality S[f,B’(K)] = S[f, B’x(K)] was noted previously (see G)), 
the proof of Theorem 25 is complete. 


H) If A’, --- , Aa is the set of all oriented r-simplexes of the complex 
K*,r = 0, 1, ---, », then f(A’,) is an oriented r-simplex of K or 0, and 
[f(A",)]* is of the form 
(24) [fA = DED FA’, 


where the coefficients "f*; are all integers. We shall show that 


(25) J(f, K) = Soho (-1) DAY Fe = De (- 1) RD "a'r. 


In order to prove (25), note that A’1, --- , A’ ar is a maximal linearly 
independent system of L’) , whence S(g, L's) = > £57) f*,. Since (15) and 
(17) also hold, the proof of H) is complete. 

Let us now derive the Euler-Poinearé formula from (25). If K* = K 
and f is the identity mapping of K onto iselt then (24) can be replaced by 
f(A',;) = A’;, whence in this case, "f*; = j , Le. » LED tf fh", = a(r). Simi- 
larly, in this case, (14) can be replaced by fe’) = 2;, 80 that 


2) "a U 
i= 


a1 = p(r) 
and therefore > 7» (—1)'a(r) = yoo (-1)’p(r). 
The Existence Theorem 


THEOREM 26. If ¢ is a continuous mapping of an n-complex K into itself, 
then p has a fixed point provided that the number 


Je, K) = 20 (-1)'Slg, B’(K)] 


does not vanish. Here @ is the endomorphism of B’(K) induced by ¢ (see G) 
and Theorem 20). 
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Proof. The proof is by contradiction. We shall assume that ¢ has no fixed 
points and show that then J(, K) = 0. 

If y has no fixed points, since | K | is compact, there exists a positive ¢ 
such that 


(26) plz, e(x)] > € for z «| K |. 


Let K® be a subdivision of K so fine that the diameter of every simplex of 
K® is less than ¢/3. In order not to change the notation used above, let 
K® = K. This merely means that K was originally taken with a sufficiently 
fine subdivision. Now let K* be a subdivision of K so fine as to admit of a 
simplicial approximation f to ¢ of K“ into K. Since, for each ze|K |, 
there is a simplex D ¢ K such that f(z) e D and ¢(z) ¢D, it follows that p[f(z), 
e(2)] < ¢/3. Hence by (26), 


(27) plz, f(z)] > $e. 


If A’; is any oriented simplex of K*, then the simplexes f(A’,) and A’; 
are disjoint. Indeed, if for ze A’; and f(x) ef(A’;), A’; were to intersect 
f(A’;), then we would have p[z, f(z)] < 2, since the diameters of both 
simplexes are less than ¢/3. 

If, in relation (24), at least one of the numbers ’f’; is different from 
zero, then the simplex A’, is contained in f(A’;)‘, i.e., A’; intersects f(A’), 
which is impossible. Hence every coefficient f’; vanishes and J(f, K) = 0. 
In order to show that this is also true of J(y, K), it is merely necessary to 
note that the endomorphism ¢, by construction, is the same as the endo- 
morphism f. Hence J(v, K) = 0. This proves Theorem 26. 

The corresponding theorem for a polyhedron P follows immediately 
from Theorem 26. The reduced Betti group B’(P) of the polyhedron P can 
be defined as the reduction of the group B’)(P) (see D)), or else by means of 
triangulations, as was done in Def. 22. If w is a continuous mapping of the 
polyhedron P into itself, it induces an endomorphism 6 of B’(P). The 
endomorphism & may be defined either as in remark D) or as in Theorem 22. 

THeoreM 27. If w is a continuous mapping of an n-dimensional poly- 
hedron P into itself, then w has a fixed point provided that 


J(w, P) = Vimo (—1)'S[a, B'(P)] 
does not vanish, where & is the endomorphism of B'(P) induced by w. 
Proof. If (¢, K) is any triangulation of the polyhedron P, then 
go = o (wo 


is a continuous mapping of the complex K into itself. It is clear that 
J(w, P) = J(g, K), so that J(~, K) # 0. Hence ¢ has a fixed point x (see 
Theorem 26), and o(z) ¢ P is a fixed point of w. Indeed, 
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wlo(z)] = oly(x)] = o(2), 


which proves Theorem 27. 

I) If ¢ is a continuous mapping of a connected complex K into itself, 
then S[f, BK] = 1. 

Indeed, let f be a simplicial approximation to ¢ of K* into K. If ais a 
vertex of K, then +(a) is a cycle which generates a zero-dimensional weak 
homology basis in K. Since f[+(a)] = +(0), where b is likewise a vertex 
of K, it follows that f[+(a)] = +(a), whence by G), S{7,B°(K)] = 1. 

THrorEM 28. If A is a simplex of arbitrary dimension and w 1s an arbt- 
trary continuous mapping of A into itself, then J(w, A) = 1. Hence w has a 
fized point (see Theorem 14). 

Proof. In virtue of I), S[a, B°(A)] = 1. Moreover, since for r > 0 the 
group B’(A) has no elements different from zero, we have J(w, A) = 1. 
This proves Theorem 28. 

J) Let R”**, n = 1, be the (n + 1)-dimensional Euclidean space with 
Cartesian coordinates x’, x’, --- , 2*"’. The set =” of points of R*™ satis- 
fying the equation (z')’ + (2°)? + --- + (2**")? = 1, called an n-sphere, 
is homeomorphic to the frontier F” = | S”| of an (n + 1)-simplex. Hence 
=" is a polyhedron whose n-dimensional Betti group is the free cyclic 
group. If u is a generator of this group and w is a continuous mapping of 
the polyhedron =” into itself, then &(u) = ku. The number k is called the 
degree of the mapping (Abbildungsgrad) w of =” into itself. It is an invariant 
of the mapping class which contains w. 

In order to prove that =" and F” are homeomorphic, choose an (n + 1)- 
simplex A**’ in R"** whose center is at the origin of coordinates O of 
R** and such that 2* ¢ A”™. If x « F” (where F” is the frontier of A*™’), 
then the segment (O, x) intersects 2” in a single point y = ¢(z). It is easily 
seen that ¢ is a homeomorphism of F” onto 2”. 

THrormm 29. If w ts a continuous mapping of an n-sphere x” into itself 
(see J)) of degree k, then J(w, =”) = 1 + (—1)"k. Hence w always has a 
fized point provided that the number 1 + (—1)"k does not vanish. 

Theorem 29 is an immediate consequence of Theorem 27 and the fact 
that the Betti groups of dimension r, 0 < r < n, of the complex S” are all 
trivial, while its zero- and n-dimensional Betti groups are free cyclic groups 
(see Theorem [1). 

As a simple application of Theorem 29, consider the mapping w of 2” 
into itself which maps each point z e 2” into its diametrically opposite 
point, —z, i.e., wz) = —z. This mapping obviously has no fixed points, 
and hence the number 1 + (—1)"k is equal to zero, so that k = (—1)**’, 
i.e., the degree of the mapping of =” into itself which maps every point 


into its diametrically opposite one is (—1)”*’. 
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